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Abstract 

In this paper we establish some properties of percolation for the vacant set of 
random interlacements, for d ^ 5 and small intensity u. The model of random 
interlacements was first introduced by A.S. Sznitman in |T3]. It is known that, for 
small u, almost surely there is a unique infinite connected component in the vacant 
set left by the random interlacements at level u, see |13| and |18| . We estimate here 
the distribution of the diameter and the volume of the vacant component at level 
u containing the origin, given that it is finite. This comes as a by-product of our 
main theorem, which proves a stretched exponential bound on the probability that 
the interlacement set separates two macroscopic connected sets in a large cube. 
As another application, we show that with high probability, the unique infinite 
connected component of the vacant set is "ubiquitous" in large neighborhoods of the 
origin. 

1 Introduction 

In this paper we proceed with the study of the random interlacements introduced by A.S. 
Sznitman in |14J. This model is for instance related to the trace left by a random walk 
on the discrete torus (Z/NZ) d (d ^ 3) and on the discrete cylinder (Z/NZ) d x Z (d ^ 2) 
when the walk runs for times of order N d and N 2d respectively, see [T] and [2J . Intuitively, 
random interlacements describe the microscopic 'texture in the bulk' left by the random 
walk in these contexts, see [20] and j 15] . In [16j, this model is the main ingredient to 
improve the upper bound on the disconnection time of a large discrete cylinder, and in 
[17J they are used to extend the the lower bound obtained in |3] to the case d ^ 2. 

Loosely speaking, the interlacement at level u (denoted by I") is given by the trace 
left by a Poisson cloud of doubly infinite random walk trajectories in Z d , where u controls 
the density of the cloud. The so-called vacant set at level u (denoted with V") is the com- 
plement of the interlacement, or in other words, the set of sites in Z d which are not visited 
by any trajectory in this cloud. The random sets X u are constructed simultaneously for 
all values of u on the same probability space (Q,A,f). 

Although we postpone the precise description of the process to Section 121 we state here 
a characterization of the law Q u of the indicator function of V u , regarded as a random 
element of {0, 1} Z< \ Namely, Q u is the only probability measure on {0, 1} Z such that 

(1.1) Q U [Y X = 1, for all x G K] = exp{-w cap(K)}, for all finite sets K C Z d , 



1 



where cap(if) denotes the capacity of K (see (I2.14jl ) and (Y x ) x ez d stand for the canonical 
coordinates on {0, l} z<i , see Remark 2.2 2) of |14] . 

Percolation of the vacant set of random interlacements presents a phase transition in 
the parameter u. More precisely, it is known that there is a G (0, oo), such that when 
u < u*, V u contains P-a.s. an infinite connected component, see [TJ] Theorem 3.4, and 
when u > u*, V u almost surely consists of finite clusters, see |T5] Theorem 3.5. Moreover 
it is known that if an infinite connected component of the vacant set exists, it is almost 
surely unique, see [18] Theorem 1.1. 

In this article we further investigate this model in the regime of small intensity u, and 
give a partial answer to the question posed in |18| . Remark 3.5 2). Denoting by 5(0, r) 
the closed ball with respect to the l°° norm on Z d with radius r > and centered at the 
origin, our main Theorem 13.21 states that 



:i.2i 



for d ^ 5, there are u, a > such that, given 7 G (0, 1) 

for every pair of connected subsets of B(0, N) 
P with diameter at least 7 AT, there exists a path in 
V u fl -6(0, iV + 7 A/") joining their boundaries 



> 1 



cie- C2jVQ , 



when A" ^ and u ^ u. Here, C\ and C2 are positive constants solely depending on 7 and 
d, see Theorem! 



We will now underline the importance of this main result by stating some of its 
consequences, see also Section [3j As a first application of (11. 2ft . one can show the ubiquity 
of C^, the unique infinite component in V u . More precisely, for 7 G (0, 1), AT ^ 1 and 
u ^u, with the same notation as in (11. 2p . we show in Theorem 13.31 that 



;i.3) P 



intersects the boundary of every connected set 
C C 5(0, N) with diameter at least 



^ 1 - c 3 exp(-c 4 A^), 



where C3 and C4 are positive constants solely depending on 7 and d. 

If Cq stands for the connected component of V u containing the origin, with (jl.3p . we 
are able to control the diameter and the volume of Cq, when this cluster is finite. This 
answers in part a question of [14] . Remark 4.4 3). Indeed in Theorems 13.51 and 13. 6\ we 
show that, for d > 5 and u < u, 



;i-4) 

;i.5) 



exp(-c 5 (w)A0 ^ P diam(C^) ^ N, \Q\ < 00 < c 6 exp(-c 7 A^ Q ) (N ^ 1) 



c s (u 



exp ( - cgV^ log V) 



V < |Q| < 00 



^c 6 ex P (-c 7 V a/d ) {V>1), 



where all the constants appearing above are positive and, except for C5 and Cg, only depend 
on d. The estimate (II. 5p has the flavor of the open problem posed in [T|, Remark 4.7 1). 

As another application of (II. 2p we prove in Theorem 13.81 that for d ^ 5, u ^ u and 
any e > and integer K ^ 1, 



'1.6) lim N K ¥ 



some connected set of V u fl -8(0, N) 
with diameter at least (log N)( 1+€ ^ a does not meet 



0. 



Let us mention that in the case of Bernoulli independent site percolation, similar 
results are already known to hold under weaker hypotheses. However, the techniques 
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used in the Bernoulli context are not directly applicable to random interlacements, see 
Remark l3.9l l) and 2). Some difficulties we mention here are the high dependence featured 
by the measure Q u , see [14] (1.68), and the fact that for every u > the interlacement at 
level u is almost surely an infinite connected subset of Z d , see Corollary 2.3 of [14J. This 
property motivates the precise formulation of (II. 2p . As we further explain in Remark 13.91 
3), one can hope to find a vacant path joining the boundary of two large connected sets 
in -6(0, N), but not necessarily a vacant path joining the sets themselves. 

We now describe the strategy adopted to prove (11.21) . In essence, the proof is based 
on the following two basic ingredients: 

i) if the interlacement separates two macroscopic components of a box, then in many 
sub-boxes it also separates some macroscopic components. In other words, the 
property of separating macroscopic components 'cascades to finer scales', 

ii) a fixed number of random walk paths can hardly separate macroscopic components 
in a large box. 

These claims are made precise and proved in Sections [5] and [61 respectively. In Section H] 
we prove (II. 2p using these results. 

Consider the following sequence of scales 

(1.7) L K = L (80L) K , for « > 0, 

where L ^ 40, Lq ^ 1 are integers. 

We now provide a short overview of the proof of ( II. 2p and give an idea of the role 
plaid by the parameters L, L and u. 

Our aim is to bound the probability of the so-called separation event (in essence the 
complement of the event appearing in (II. 2p ). In the above mentioned ingredient i) of 
the proof, we show that separation 'cascades down to finer scales'. This allows us to 
bound the probability of the separation event in a box at scale k (having diameter L K ) 
by the probability that such separation occurs simultaneously in 2 K well-spaced boxes 
at the bottom scale (each with diameter L ). The bound on the latter probability has 
to be good enough to offset the number of possible choices for the boxes at the bottom 
scale. The combinatorial complexity of this choice roughly amounts to choosing a binary 
sub-tree of depth k in a rooted tree having (const ■ L) Ad descendants at each generation. 

We thus need to control the probability of the simultaneous occurrence of separation 
events in each of the 1 R boxes at the bottom scale L . For any such given collection of 
boxes, we first bound the mutual dependence of the separation events in each of them. For 
this purpose, we keep track of the number of excursions that the random walk trajectories 
(composing the random interlacements) perform between these boxes. We now choose a 
large enough L, consequently increasing the mutual distance between the boxes in this 
collection. In this fashion we are able to make the large deviation cost of observing too 
many excursions offset the combinatorial complexity of the choices of the 2 K boxes. This 
step is delicate because increasing L also increases this combinatorial complexity. For 
this competition to work in our favor, we need to impose the boxes at the bottom scale to 
receive an average number of excursions (say a) such that a(d — 2) > Ad. We take a = 100 
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since this will do the job, see also Remark 14.41 1). The dependence control described in 
this paragraph works for every Lq, once u is chosen small enough depending on L and 

The previous step enables us to treat the separation event in the 2 K boxes as roughly 
independent. We thus choose Lq large enough so that the probability of these essentially 
independent 2 K separation events in boxes at scale Lq also offsets the combinatorial choice 
of the boxes. Now the above ingredient ii) of the proof comes into play. When Lq is 
chosen large enough (depending on L), a fixed number (as we said, 100 will do the job) 
of independent random walk excursions can hardly separate components in a given box 
of size Lq. Now that Lq is fixed, we can choose u = u(L, Lq) small to make sure that 
observing an average of 100 random walks per box in the collection above is indeed a 
large deviation as we described. 

We now give a more precise description of the proof. For each depth k, we partition 
Z d into boxes of diameter L K and label the boxes in this partition with a set of indices 
I K . For a given box (say indexed by m G I K ), we consider the random variable x m (X"), 
which loosely speaking indicates the separation of two macroscopic connected sets of this 
box by X u . We refer to (14. 5 p for the precise definition. 

As a reduction step, we prove that it is enough to establish (11. 2p in the case where 
7 = 2/3 and 'jN is taken along the sequence L K , k ^ 0. In other words, according 
to Proposition 14. 1} in order to prove (ll.2p we only need to obtain a bound (decaying 
exponentially in 2 K ) on the probability that x m {X u ) = 1 when m G I K . 

We also rely on the concept of a skeleton, which captures the possible ways in which 
the separation event can propagate to finer scales. Roughly speaking a skeleton is a set 
M of indices in the finest scale (M C Iq) satisfying some conditions on the distance 
between the boxes indexed by M, see Definition 14.21 The notion of skeleton resembles 
the Wiener criterion, see for instance |9j, Theorem 2.2.5 p. 55. The main purpose of this 
definition appears in (I4.20p . where we derive a bound on the probability that a random 
walk, starting in one of the boxes of a skeleton, hits another box of the skeleton before 
escaping to infinity. 

The ingredient i) of the proof, which we call 'coarse graining' argument, is the content 
of Theorem I5.3[ Section |5j Loosely speaking, this theorem states that 

if m G I K , and x m (X") = 1, there exists a skeleton M C Iq with #M = 2 K 
(1.8) such that Xm'{L- u ) = 1 for all the indices m' G M. Moreover, 

the number of choices for such a skeleton is bounded by ((5 • 80L) 4d ) 2K . 

Hence, the problem is reduced to estimating the probability that the 'separation event' 
(x m /(X M ) = 1) occurs simultaneously for the 2 K indices m! in a given skeleton M as above. 
This bound has to be able to offset the combinatorial complexity factor ((5 • 80L) 4d ) 2K . 

Let us now indicate how the above bound is related to the second ingredient, which we 
call 'local estimates'. For this, fix a skeleton M C Iq and a collection of 2 K boxes associated 
to indices m in M. Loosely speaking, we use a large deviation estimate to bound the 
total number of excursions performed between different boxes of this collection by all the 
interlacement trajectories, see (I4.26p . Then we condition each of these excursions on their 
return and departure points from different neighborhoods of each box. This procedure 
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will reduce our problem to the analysis of what happens in the surroundings of one fixed 
box of diameter Lq. 

The ingredient ii) of the proof is obtained in Section It can be summarized as 
follows: 

with high probability as Lq grows, a fixed number 

(1.9) of independent random walk excursions do not produce a 
'separation event' in the vicinity of a box of diameter Lq. 

Moreover, this estimate is uniform on the points in which we condition these random walks 
to enter and exit a large neighborhood of the box. This is the content of Theorem I6.11[ 
Section [H] and is the last piece to establish (ll.2|) . Theorem 16.111 is the only part of the 
proof of our main result in which we need the hypothesis d ^ 5. 

Finally, let us outline of the proof of ( II. 9p . First we introduce the definition of a 
cut-point for a double infinite trajectory, see (16.11) . Loosely speaking, we regard each 
random walk excursion as a finite set of 'sausages' connected by cut-points. Given two 
connected subsets A\ and A 2 of a box, we show that: 

if the diameters of both A\ and A 2 are big (when compared with 

(1.10) the diameter of each sausage), then we can connect the boundaries of 
A\ and A 2 by a path that avoids the corresponding random walk excursion, 

see Corollary 16.51 Roughly speaking, we construct this path by "traveling along the 
boundaries of the sausages". Finally we show that with high probability (as Lq grows) 
the diameters of the 'sausages' are small when compared with Lq and the excursions 
performed in the box ([0,Lo) D Z) d are mutually far apart, so that they can be treated 
separately, see Lemma [6.91 

This article is organized as follows. 

In Section [2] we give a precise description of the random interlacements and state some 
results which are used throughout the article. 

In Section [21 our main Theorem 13.21 is stated. In addition, we derive several applica- 
tions of Theorem 13.21 In Theorems 13. 3[ I3"3| 13.61 and 13.81 we prove (II. 3p . (II. 4p . ( II. 5p and 
(II. 6p respectively. 

In Section H] we prove the main Theorem 13.21 assuming Theorems 15.31 and 16.111 and 
Lemma I5.1| which are proved in the subsequent sections. 

The main result of Section is Theorem 15. 3[ which implements the 'coarse graining' 
argument (jl.8p used to reduce the problem to a microscopic scale. 

In Section[6]we describe the local picture of the process (see ( II. 9p ). This is the content 
of Theorem 16.111 

Finally we comment on our use of constants. Throughout this article, c and d will be 
used to denote positive constants depending only on d (except when explicitly mentioned), 
which can change from place to place. We write Ci,c 2 , ■ ■ ■ for fixed positive constants 
(also depending only on d), which refer to their first appearance in the text. 

Acknowledgments - We are grateful to Alain-Sol Sznitman for important sugges- 
tions and encouragement. 
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2 A brief review of random interlacements 

In this section we introduce some notation and describe the model of random interlace- 
ments. In addition, we recall some useful facts concerning the model. 

For a G K, we write \_a\ for the largest integer smaller or equal to a and recall that 

(2.1) [ta + (1 - t)b\ G [min{a, &},max{a, &}], for all a, b G Z and t G [0, 1]. 

We denote by {Gj}j=i,...,d the canonical basis of M. d and write {7i"j}j=i,...,d for the cor- 
responding orthogonal projections. For y G M d we denote by floor(y) the element x of Z d 
such that L^iCl/)] = ^jl 3 -) f° r J = 1, - - - , d. Given x, y G W 1 we write a; _L y if they are 
orthogonal for the usual scalar product. 

We let || - 1| oo and ||-|| respectively denote the l°° and the I 1 norms on M. d and B(x,r) 
stand for the closed /°°-ball in Z d , i.e. {y G Z d ; ||x — y\\<x> ^ r }- We say that two points 
x, y G Z d are neighbors if ||x — y|| = 1 (we also write x -H- y) and if ||x — t/Hqq = 1 we say 
that x and y are ^-neighbors (and write x A y). These definitions respectively induce 
the notions of connectedness and ^-connectedness in 7L d . 

If if C Z d , we denote by if c its complement, by \K\ its cardinality and by B(K, r) the 
r-neighborhood of if for the /°°-distance, i.e. the union of the balls B(x,r) for x G if. 
The diameter of if (denoted by diam(if)) is the supremum of ||x — y\\oo with x,y G 
if. We define the boundary <9if (respectively the ^-boundary d*K ) by {x G if c ; x -H- 
y for some G if} (respectively by {x G if c ; x4t/ for some y G if}). Analogously, we 
define the interior boundary d m tK — {x G if ; x ■<->• y for some y G if c }. We also write 
if = if U <9if and if if is finite, we denote by sbox(if ) the smallest box containing if (by 
box we mean a set of type [a\, &i] x • • -x [ad, b^PX 1 ). For if, if' C Z d , the distance d(K, if') 
is given by inf{||x — y||; x G if, y G if'} while d^K, if') = inf{||x — y\\oo', x G if, y G if'} 

We will need the following 

Definition 2.1. Given a finite set A C Z d , we define fill(A) as i/ie complement of the 
unique unbounded connected component of A c . 

Two important features of the set fill(A) are stated in the following theorems. 

(2.2) If A is connected, d* fill(A) is connected. 

(2.3) If A is connected, <9fill(v4) is ^-connected. 

For the proofs, see for instance, [8], Lemma (2.23) p. 139 and |1], Lemma 2.1. 

During this article the term path (respectively *-path) always denote finite, nearest 
neighbor (resp. ^-neighbor) paths, i.e. some r : {0, . . . , n} — > 7L d such that t(1) -h- t(/ + 1) 
(resp. t(Z) A t(1 + 1)) for I = 0, . . . , n — 1. In this case we say that the length of r is n 
and denote it by iV r . 

We denote with W + and W the spaces of infinite, respectively doubly infinite, transient 
trajectories 



W. 



+ 



w:Z + ^ Z d ;w(l) <-> w(l + 1), for each I > and ||w(/)|| 



> OO 



(2.4) 



W = \ w : Z -»■ Z d ; iu(Z) o w(Z + 1), for each Z G Z and ||w(Z)|| 



} 



> oo 
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We endow them with the a-algebras W+ and W generated by the coordinate maps 
{X n } n&+ and {X n } n& . For w G W + (or W), we write X[ a>b ] for the set {X n ; n G [a, 6]} 
and analogously for X( 0j6] , X [0j6 ) and X (a>b) . 

We state a useful link between fill(A) and paths in W + . Namely, 

Lemma 2.2. 

Bl(A) = |z G Z d ; /or all w + G twt/i X (w + ) = z, Range(w + ) nA^ j. 

Proof. We first show that the complement of the above set is included in (fill(v4)) c . 
Indeed, the existence of w + G W + with Range(u> + ) fl A = implies that z = Xq(w + ) 
belongs to the infinite connected component of A c and hence to fill(yl) c . Conversely, since 
fill(v4) c is infinite and connected, given z G fill(A) c one can find a trajectory w + G W + 
starting in z which is disjoint from fill (A). The Lemma [2.21 follows. □ 

We also introduce the entrance and exit times of a finite set K C 7L d 

H K {w) = mi{k G Z {+) ;X k (w) G K}, for w G W (+h 
{ ' T K {w) = inf{& ^ 0; X k (w) G K c }, for w G W or W + , 

and for w G W + , we define the hitting time of K 

(2.6) H K {w) = inf{k ^l;X k (w)e K}. 

Let 9k '■ W — )■ stand for the time shift given by 6(w)(-) = w(- + k) (where k could 
also be a random time). Given finite sets E C E C Z d , we consider on W + and W the 
sequence or returns to E and departures from E 

(27) #i = tf s Di = fl! + r £ o ^ 

-Rn = Ai-i +ffs° #D n -l D n = R n + T^o 6 Rn . . . 

Notice that the stopping time Tk is also defined in f)2.5p for trajectories in W. 

For x G 1i d , (recall that d > 3) we can define the law P x of a simple random walk start- 
ing on x on the space (W+, W+). If p is a measure on Z d , we write P p = Ylxez d Pi x )Px- 
Their expectations are respectively denoted by E x and E p . In some calculations, we may 
consider different dimensions, in this case we will explicitly write P d to avoid confusion. 

We need some estimates in the hitting probability of a given set. First, let us define 
the Green function 

(2.8) 9(x,y) = ^2P x [X n = y], for x, y G Z d . 

We refer to |9j, Theorem 1.5.4 p. 31 for the following estimate 



(2.9) d 1 ^ g(x, y) ^ c- for x, y G Z d . 

1 + \x — y\ F — 2/p 



We will use the following inequalities: 

(2.io) J2 ^ y) I su p ( J2 9& y)) < p -[^ < °°] < E ^ / ™lc ( E ^ f )) ' 
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see [H] (1.9). They follow by considering the bounded martingale Yl y eK 9{X n AH K , y) and 
remarking that it converges in L l (P x ) towards 1{h k <oc} J2 y eK 9(Xh k , y)- The equality 
between the starting value of this martingale and the expectation (with respect to P x ) of 
its limit leads to the inequalities above. 

Using ( I2.10p and Theorem 1.5.4 of [9], p. 31, we conclude that, for x such that \x\ ^ 2r, 



(2.11) P x [H Bm < oc] < -^LJL-^— < c 



cr d /(\x\ — r) d 2 ^ ( r \ d ~ 2 

x\ 



Note that in the first inequality, we have split the last sum appearing in f)2.10p according 
to the l°° distance from z to y. See also (2.16) and Proposition 2.2.2 in [9], p. 53. 
Moreover, using the invariance principle, we obtain that 

(2.12) for r ^ 1, if H^U ^ f , then P x [H B( ^ r) < oo] ^ c 10 < 1. 
We introduce, for a finite K C Z d , the equilibrium measure 

(2.13) e K (x) = t xeK P x [H K = oc], for x G Z d , 
the capacity of K 

(2.14) cap(fO = e K (Z d ) 
and the normalized equilibrium measure 

(2.15) e K {x) = e K (x)/cap(K), for x G Z d . 

We mention the following bound on the capacity of a ball of radius r 

(2.16) cap(£(0,r)) ^ cr d ~ 2 , see [9j (2.16), p.53. 

Let W* stand for the space of doubly infinite trajectories in W modulo time shift, 

(2.17) W* = W/ ~ , where w ~ w' if w(-) = w'(k + •), for some fceZ, 
endowed with the cr-algebra 

(2.18) W* = {A C W*(tt*)^ 1 (A) G W}, 

which is the largest cr-algebra making the canonical projection it* : W — >■ W* measurable. 
For a finite set K C Z d , we denote as Wk the set of trajectories in W which meet the 
set K and define W* k = ti*{Wk)- 

Now we are able to describe the intensity measure of the Poisson point process which 
governs the random interlacements. 

For a finite set K C Z d , we consider the measure Qk in (W, W) supported in Wk 
such that, given A, B G W+ and x G K, 

(2.19) Qx[(X_„,Wo eA,X = x, (X n )„ >0 G -B] = P^A^x = oo)P x [B). 
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Theorem 1.1 of [14] establishes the existence of a unique a-fmite measure v in W* such 
that, 

(2.20) 1 W * K ■ v = 7T* o Q K , for any finite set K C Z d 

We then introduce the spaces of point measures on W* x M + and W + x M + 

Q = J a; = S(wf,UiY,w* G W*, Ui G JR+ and u(W* K x [0, u]) < oo 

for every finite K C Z d and u ^ 

(2.21) 



M 



S )U = ^ 8( WitUi y,I CN,Wi G G R + and 



u;(W+ x [0, «]) < oo for every u ^ 

endowed with the cr-algebras ^4 and M. generated by the evaluation maps u> h-> w(-D) for 
.D G W* ® B(M+) and // ^ //(£>) for L> G W+ g) B(R+). Here B(-) denotes the Borel 
cr-algebra. 

We let P be the law of a Poisson point process on Q with intensity measure v g) cfai, 
where cfai denotes the Lebesgue measure on R + . Given w = 5( M * )Mj ) G f2, we define the 
interlacement and the vacant set at level u respectively as the random subsets of Z d : 



^2.22) X u {u) = | (J Range«)land 



(2.23) V u (co) = Z d \X u {uj). 
We introduce the critical value 

(2.24) = inf{u ^ 0;P[V" contains an infinite connected component] = 0}, 

c.f. [14], (0.13). 

It is known that for all d ^ 3, 

< < oo, 

see |14| . Theorem 3.5 and |13| . Theorem 3.4. Moreover, its is also proved that if existent, 
the infinite connected component of the vacant set must be unique, see [IB], Theorem 1.1. 

For a finite set K C Z d , we define the law P^ on (M, Ai) of a Poisson point process 
in W + x M + with intensity measure P eK du. 

The point processes defined above are related by the following. Consider, for a finite 
set K C Z d , the map s K : Wj£ — > W + defined as 

, , Sk{w*) is the trajectory starting where 

w* enters K and following w* step by step, 

as well as the map hk : — >■ M defined via 



^2.26) n K (u)(f)= f(s K (w*),u)u(dw*du), for u G Q, 



for / non-negative, measurable in W+ x M + . 
One can prove that 

(2.27) P^ is the law of n K under P, 

see [H] Proposition 1.3. And defining the point process Hk,u on & with values in the set 
of finite point measures on (W+, W+) 

(2.28) fjLK,u{v)(dw) = fiK(u)(dw x [0,w]), for uj G Q, 
we have 

/ 2 29) E[exp{-(// XiU ,^)}] = exp{w£ eif [e~ 9 - 1]}, 

for every non-negative W+-measurable function g. 

To see why this holds, define / : W + x WL + — > M. + by f(w, v) = g(w)l^ u j and use (1.20) 
and (1.43) of [H]. 



3 The main result and some applications 

In this section we state our main result, Theorem 13 . 21 which translates (jl.2p and, although 
we postpone the proof of this theorem to the next section, we now establish some of its 
consequences. 

In Theorems 13.31 we prove the existence of a unique infinite component in V", for 
d ^ 5 and u small enough, and show that with high probability this component is 'dense' 
in the sense of (ll.3j) . Theorems 13.51 and 13.61 respectively provide estimates on the tail 
distribution of the diameter and the volume of the vacant component containing the 
origin when it is finite, see (11.41) and p.5|) . Finally, we bound the probability of finding 
a vacant component contained in B(0,N) with diameter at least log(iV) 2//a , as in (11. 6p . 
This appears in Theorem 13.81 

Definition 3.1. We say that two subsets A x and A 2 of 7L d are separated by U in B if 

1. d(Ai, A 2 ) > 1 and 

2. every path in B joining dA\ to 8A 2 meets U. 
We remark that 

, v if B C B' and WcZ d separates A\ from A 2 in B', 

then A\ and A 2 are also separated by Li in B. 

We now state the main result of the present article. 

Theorem 3.2. (d ^ 5) There are u > and a > such that, for every < 7 < 1, 
(3.2 

there exist connected sets Ai,A 2 C B(0,N) with diameters 
at least 'yN which are separated by X u in -8(0, (1 + j)N) 



P 



< Ci • exp(— c 2 N c 



for all N ^ 1 and u ^ u, where c\ = C\{d, 7) > and c 2 = c 2 (d) > 0. Note that the event 
appearing above decreases with 7. 
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Throughout the rest of this section, u and a stand for the values appearing above. 
Before going into the proof of the main theorem, we illustrate some of its applications. 

As a first consequence of Theorem 13. 2} we show that, for u ^ u, there is almost surely 
a unique infinite connected component of V u and with overwhelming probability 
neighbors all the macroscopic connected subsets of -8(0, N). More precisely, 

Theorem 3.3. (d ^ 5) With u and a as in Theorem \3.2. for every u ^ u, there is F-a.s. ; 
a unique infinite connected component ofV u , and for every < 7 < 1, 



(3.3) P 



d(C^,C) ^ 1 for all connected sets 
C C B(0, N) with diam(C) ^ 1 N , 



^ 1 — c 3 • exp(-c 4 iV c 



for all N ^ 1. Again, C3 = c^(d, 7) > and C4 = c^d, 7) > 0. 



Remark 3.4. Theorem 13.31 yields an alternative proof that u* > when d ^ 5 (in fact 
«* ^ u > 0). The positivity of appeared first in [2], Theorem 4.3 for d ^ 7. Later 
the result was established for all d ^ 3, see Theorem 3.4 of 



Proof of Theorem \3.3[ We can suppose 7 < 1/4. Applying Theorem 13.21 with 7' = 7/2 
to a sequence of boxes centered at the origin with radius 2- J iV (j ^ 1), we have 



P 

(3.4) 



for some j > 1, there are connected sets Ai,A 2 C -8(0, 2 3 N) with 

diam(Ai),diam(A 2 ) ^ ^^N, which are separated by l u in B(0,2 j+1 N) 

00 

^ ^ Cl exp(-c 2 (2 J A) Q ) ^ c 3 -exp(-c 4 iV a ). 
3=1 



Now we prove that for N ^ IO/7, 

in the complement of the event appearing in (13. 4|) . 
(3.5) every connected set C C -8(0, N) with diam(C) ^ 7A, 

is neighbor of an infinite connected component of V u . 

Once we establish the statement above, the P-a.s. existence of the infinite connected 
component will follow from |14| . (2.4). And its uniqueness will be a consequence of |18| . 
Theorem 3.1. 

Fix a connected set C C -8(0, N) with diam(C) ^ 7 A and suppose we are in the 
complement of the event in (13. 4p . Taking j = 1, we conclude that C is not separated 
from <9 intJ B(0, 2A) by l u in -8(0, AN). This implies that we can find a path in V u n.B(0, 2A) 
starting at dC and ending in <9i nt -B(0, 2N — 1) so that its diameter is at least N/2 ^ 27-/V. 
Let C\ denote the range of this path. 

Now suppose we have constructed connected sets C\ C C 2 C • ■ ■ C Ck in V u fl 
.8(0, 2 k N) with diameters at least 27 A, . . . , 2 k/ yN respectively. We take j = k + 1 in the 
complement of the event in (13.41) to conclude that there is a path in V u n B{0,2 k+1 N) 
connecting dCk to <9i nt -B(0, 2 fc+1 A — 1). Hence, defining the connected set Ck+i as 
the union of Ck and the range of this path, we have Ck C Ck+i C 8(0, 2 fc+1 A) and 
diam(C fe+1 ) ^ 2 k ~ 1 N ^ 2 k+l -fN. 
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Letting C be Uj^iCj, we obtain an infinite connected subset of V u , which intersects 
dC (since it contains C\). This proves (13. 5p implying Theorem 13.31 □ 

As another application of Theorem 13. 2\ we consider Cq, the connected component of 
V u containing the origin and bound the tail of diam(CQ), when Cq is finite. 

Theorem 3.5. (d ^ 5) Let u and a be as in Theorem \3.2[ For every u ^u, 



(3.6) 



exp(-c 5 (u)iV) ^ P diam(Co") ^ N, \C%\ < oo 



^ c 6 • exp(-c 7 iV 



where all the constants but c$ = c$(d, u) > depend only on d. 
Proof. The upper bound follows from Theorem 13.31 

To prove the lower bound, we estimate the probability that Cq is precisely the segment 
In = {j&i', ^ j ^ N}, where e\ is the first vector in the canonical basis of M. d , see below 

(EH). ' 



Define / = {je\;j G Z}. Using the transience of the (d — l)-dimensional simple 
random walk, one concludes that for x G dl 

(3.7) P x [H 7n = oo] ^ P X [H 7 = oo] = c> 0. 
and straightforwardly that 

(3.8) Px[H 1n = oo] ^ c> 0, for all x G dI N . 

For x G BIn-i write W* ,x = {w* G W*; w* enters In at x and then leaves In forever}. 
Using (ELED (jZZESD and (12T20|) . we conclude that z/fW*' 2 ) ^ c 2 , for every x G d/jv 

Since {W*' a: } a ; e g/ iV and Wj are pairwise disjoint, the Poisson point processes obtained 
by restricting u to these sets are independent, so that 



P 



diam(C^) ^ N, \C%\ < oo ^P[C£ = /jv] 



(3.9) 



> P 



u(W*' x x [0,u]) ^ 1, for all x G and w(W? x [0,u]) = 



^ (l — exp ( — m • c 2 )) MJV exp(— m • cap(ijv)) 
^ exp(-c(w)) 2diV exp(-w ■ N) > exp(-c 5 (w)iV). 



This concludes the proof of Theorem 13.51 □ 

We now bound the tail of the distribution of |Cq | (the volume of the vacant cluster 
containing the origin) when this cluster is finite. 



Theorem 3.6. For u ^ u (u as in Theorem \3.2\) . 



(3.10) 



C 8 (u) • exp ( - CgV^T log V) < P 



V ^ \Q\ < oo 



^c 6 -exp(-c 7 V^), 



with all the constants but c§ = Cg(d, u) > depending only on d. 
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Proof. The upper bound follows from Theorem 13.51 once we use the fact that for some 
c> 0, diam(v4) ^ c|A| 1/d . 

We prove the lower bound by estimating the probability that the box B = B(0,N) 
is contained in V u while the sphere di Qt B(0, 5N) is contained in X u . This is a case where 
N d ^ \C%\ < oo. 



We quote [14] . Remark 2.5 2) for the following estimate 

(3.11) Py[B{y,N) C X [0>Tm] ] ^ c-eM-c'N d ~ 2 log N). 

For x G di nt B(0,5N) (we assume without loss of generality that iri(x) = 5N) we 
consider the projection of the random walk starting at x in the first coordinate. Us- 
ing a gamblers ruin argument, one sees that with probability at least c/N one reaches 
dB(0, ION) before H B(0i5N) . From fl2TT2|) we obtain 

(3.12) P x [Hb(o,5N) = oo] ^ jj. 

We want the set d mt B(0,5N) to be contained in X u and this will be the case if 
B(Nx, N) C X u for all x with ||x||oo = 5. We define 

(3.13) 

W*' x = jw* e W* mbN) ] w* hits B(0,5N) in Nx, then it covers B(Nx,N) before 
leaving B(Nx,2N) and escape to infinity without meeting B(0,N) 

for x such that ||:£||oo = 5. 

Using (J2HSD and ( 12T2"U|) . we estimate 

u(W*' x ) ^ Q B{ o, 5 N) [Xo = Nx, H mN) = oo, B(Nx, N) c AV S(M ]] 

(3.14) IXT21 . 13~T21 . I3TTH r 

> — • exp(-c'N d - 2 log iV) ^ c ■ exp(-c'AT d - 2 log N). 

Finally, since the sets {I4 7 *' a: } a ;;|| a ;|| 00= 5 and W^, 0N \ are pairwise disjoint, 
(3.15) 

F[N d <: \(%\ < oo] ^ F[B(0,N) c V u ,d int B(0,5N) c T] 



> P 



f| u;(W*'* x [0, u ]) ^ ij nu(W* mN) x [0,u]) = 



(13 ■ 141 ) / , ._, x 9 d -2cZ 

^ (^l-exp(-n-c-e- c7V logJV )J ■ cexp(-u ■ cap(5(0, N))) 

12.161 / , , „ \ 9 d -2d 

> (c(u) ■ e -^ d - 2 ^N\ . cexp (_ M . c > . N d-2j ^ c ^ exp ( c ' iV rf-2 log N) . 

And the proof is finished if one takes N to be [V l / d \ . □ 
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Remark 3.7. 

1) The upper bound in Theorem 13.61 has a flavor of the open problem posed in Re- 
mark 4.7 1) of |TJ. 

2) Although the lower bound on Theorem 13.61 is not expected to be sharp, it has a 
slower decay than the corresponding upper bound in the case of Bernoulli independent 
percolation, see for instance [7], (8.66) p. 216, c.f. Remark 1.1 of |T3j . □ 



As a last application of Theorem I3.3[ we prove 



Theorem 3.8. (d ^ 5) Let u and a be as in Theorem \3.1A For every u ^ u, e > and 
K>1, 



(3.16) 



lim N K ¥ 

AT->oo 



some connected set ofV u fl -8(0, N) with 
diameter at least (log N)( 1+t ^ a does not meet 



Proof. For a fixed x G -8(0, N), one has 

there is a finite connected component of V" touching 
B(x, (log N)( 1+t ^ a ) with diameter larger or equal to (log N)( 1+e ^ a 

there is a connected set C C B(x, 2(log N)( 1+e ^ a ) which is 
not neighbor of and has diameter larger or equal to [(log A0 (1+e)/Q J 

< cexp(-c'(logA0 (1+e) ). 



C P 



Summing over the points x G B(0, N), we obtain 
P 



(3.17) 



there is a connected subset of V u in -8(0, N) with diameter 
larger or equal to (log A^)^ 1+e ^ a which is disjoint from 

^ cN -clo g N+d^ daim (jgTJgJ) foll ows . □ 



Remark 3.9. Let us compare the results of this section with what is known to hold in 
the case of Bernoulli independent site percolation (where to every site one independently 
assigns the value 1 with probability p and with probability 1 — p). 

1) In the context of Bernoulli percolation, a result with a similar flavor to Theorem 13.21 
can be proved. It is valid for any d ^ 2, any p > p c and providing an exponential bound 
instead of a stretched exponential, see for instance |7j, Lemma (7.89) p. 186. However, its 
proof strongly rely on the independence of the state of distinct sites, in contrast with the 
high dependence featured by the interlacement model, c.f. [H], (1.68). 

2) In the Bernoulli independent case, one can use a Peierls-type argument to show 
that, for p sufficiently close to one, 

, < the probability that some ^-connected component of O's in -5(0, 2AQ 

1 has diameter greater or equal to decays exponentially with N. 

Together with (12. 2p . this provides a simple proof of the fact that: for this choice of p, the 
probability that the diameter of the cluster of l's containing the origin equals decays 
exponentially in N. 
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Again this argument fails in the case of random interlacements. Actually, it is proved 
in [H], Corollary 2.3, that 



(3.19) 



X u is P-a.s an infinite connected subset of Z d for all u > 0. 



And according to (II. ip . X u meets B(0,N) with overwhelming probability. Hence (13.1 8p 
does not hold for any u > under the measure Q u . See also [14j, Remark 2.5 2). 

3) As mentioned in the introduction, Theorem 13.21 does not hold true if one replaces 
dA\ and dA 2 by A\ and A 2 in Definition 13.11 We now give a brief justification for this 
claim. 

From the remark above we conclude that, with overwhelming probability as iV goes 
to infinity, one can find a self avoiding path r contained in X" connecting B(0,N) to 
d mt B(0, 2N). In this case, it is possible to extract two connected subsets A\ and A2 of 
Range(r) which have diameter at least N/4 and are far from each other. Since A\ and 
A 2 are contained in X", there is no path in V u which joins these two sets. In the best 
case, we can hope to find a path in V u which connects dAi to dA 2 , as in Definition 13. 1\ 
see also the proof of Lemma 16.41 

In the context of Bernoulli site percolation, we do not expect to need such restriction 
in the definition of separation, for a theorem analogous to Theorem 13. 2l to hold for p close 
enough to one. 

4) As an alternative definition of separation, one could for instance require that the 
sets A\ and A 2 are disjoint from U. This definition would be closer in spirit to the one 
appearing in [7J, Lemma (7.89) p. 186. However, in order to prove Theorem I3.2[ we will 
need the separation event to have a monotonicity property, see ( 14. 6p . 

Finding a suitable definition of separation is an important issue if one wishes to prove 
a theorem analogous to Theorem 13.21 that holds for any u < u*. □ 

4 Proof of the main result 

In this section we establish Theorem 13.21 using the Lemma \5. II and the Theorems 15.31 and 
I6.11[ which are going to be proved in Sections [5] and |6j 

Since the proof will follow a renormalization scheme, lets introduce the basic notation 
for the scales. For integers L ^ 40, L ^ 1, we write 

(4.1) L K = L (80L) K , for k ^ integer, 

and define the set of indices in the scale k 



(4.2) 



I K = {k} x Z d . 



Given m 



(k, i) G I K , for k ^ 0, we consider the box 



(4.3) 



a 



m 



iL K + [0, L K ) d ) n z d 



and its Z-th neighborhood 



(4.4) 





3&H\3\\oo<l 
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Note that with this notation = C m . 

We introduce a definition which has a flavor of (1.6) in |19] . For m G I K , and U C 7< d , 
write 

, , , . f there exist connected sets Ax,A^ C C^, both with diameters 

Xm\ ^ a ^ j eas ^- l k /2 which are separated by U in 

recall the Definition 13. 11 

Consider the function ip from {0, l} zd into the set of subsets of Z d that, given i] G 
{0, l} zd , is defined through ip{ri) = {x (z 7i d ;r)(x) = 1} (in other words, tj) returns the 
subset of 7L d where rj is one). Since Xm(p() depends only on U intersected with C^, one 
sees that {x m oip = 1} depends only on Y x for x G C^, therefore it is a cylinder event in 
the product a-algebra of {0, 1} Z . 

It follows from the Definition 13.11 that 

(4.6) Xm ° ip is a non- decreasing function on {0, l} zd . 

First we prove the following reduction step. 
Proposition 4.1. To prove Theorem \3.2. it is suffices to show that: 



( 4 -7) nsr. />t<m ,i . ,. 0-2- 



i/iere eszsi u > 0, L ^ 40 and L ^ 1 sitc/i i/iai 
Ki0 )(Z") = 1] ^ c • 2~ 2K , /or ei>en/ u ^ u and k ^ 0. 

Proof. Fix u^iias above and recall the definition of sbox(-) above Definition 12.11 As 
an intermediate step towards (I3.2p , we first prove that (14.71) implies that for any < 7 < 1 
and k > 1, 



P 

(4.8) 



there exist A\,Ai C C( K) o) with diam(y4i), diam(^2) ^ 
which are connected and separated by X u in i?(sbox(Ai U A2), ^L K _i) 

c(L, L , 7) 2 _L «, with a = a(L) > 0. 



Note that the condition on the diameters of A\ and A2 above is less restrictive than 
the condition appearing in (14. 5p . Hence, on the event appearing in (14. 8 P there is no 
guarantee that x m (X") = 1 for some m G I K so that we cannot apply (14. 7p with this k 
to prove (14. 8p . Instead, we choose an appropriate k ^ 1, find an m G J ft _ fto such that 
Xm(Z") = 1 and then use (14. 7p . More precisely, let k d = K {l) ^ 1 be such that 

(4.9) (80L) Ko_1 > f, 
and note that, if k > k , 

(4.10) L K _ K = - Lk ~ 1 - < —L K _ X . 
v ) « (SOL)*- 1 40 

On the event appearing in (I4.8p . one can find i\, %% G Z d such that the boxes Ci K - Ko ^\ 
and C( K _ Koi j 2 ) are contained in C( Kj o) and intersect Ax and A 2 respectively. By (14.101) . 
C {K- K oMV^{K-Ko,h) c 5(sbox(A 1 U A 2 ),^L^i) C C ( 2 k0) . We now join % x and * 2 by a 
path r in sbox(i 1 ,i 2 ) and note that all boxes C^ K _ K ,^ (1 ^ n ^ iV T ) are contained in 
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B(sbox(Ai U A 2 ),^L K ^ X ). By Lemma 15.11 there is an index m = (k — K ,i) such that 
C 5(sbox(yli U A2), C C/ 2 K 0) and Xm(X u ) = 1- As a result we have the bound 



P 



there exist A X ,A 2 C C( Kj o) with diam(Ai), diam(^4 2 ) ^ lAe-i 
which are connected and separated by X u in -B(sbox(Ai U A2), -{L K . 



(4.11) 



< P 



there is some m = (k — k q , i), such that 
Cl C C ( 2 Kj0) and Xrh (l u ) = 1 



^(3-(80L) K °) d -P[ X(K _ Koi0) (X u ) = l] ^ c(L, 7 )2- 
To obtain (14. 8p we now set 

log 2 



(4.12) 

and note that 
(4.13) 



a 



log(2 K ~ Ko ) KT\ 
loe;L„ 



21og(80L) 

K — K ) log 2 

/dog(80L) + log(L ) 



log 2 



log(80L) 



> a, 



so that 2~ 2 " K ° ^ 2~ L " , for k larger or equal to some k(L , 7). Possibly increasing c(L, 7) 
to some c(L,L ,7) we obtain (14. 8 p from ( 14. lip . 

Finally, for a given N (which we assume for the moment to be larger or equal to Lq) 
we choose a depth k(N) ^ 1 such that L K (j\n is comparable with iV, more precisely, 



(4.14) 



L k (n) > 2N ^ L K (jv)_i. 



The boxes which appear in (13. 2p are centered at the origin (unlike the box CV^o) in 
j~B~]) ). However, note that -5(0, iV) and -8(0, (l+7)iV) can be respectively mapped (under 
the same translation) to the boxes B x = [0, 2N] d n Z d and B 2 = [-jN, 2N + jN) d n Z rf . 
Hence, using that the law P is invariant under translation, see [H] Proposition 1.3, we 
conclude that it suffices to prove (13. 2p with -8(0, N) and -8(0, (1 + 7) AT) respectively 
replaced by B x and B 2 . Note, by (I4.14p . that 

(4.15) B 1 cC (K(N) , oh %L K(Nyi ^ IN and B(sbox{A x Ui 2 ), ^L k (jv)-i) C -B 2 - 
Hence, 

there exist A X ,A 2 C -Bi with diam(Ai), diam(A2) ^ 7^ 
which are connected and separated by X" in -B 2 

there exist A X ,A 2 C C( k (at),o) with diam(Ai), diam(yl2) ^ ^L K ^^ X 
which are connected and separated by X" in I?(sbox(74i U A 2 ), ?L w (jv)-:0 

Km 



p 



< p 



as 

^ c(L,L ,7)2~ i 



•W < Cl (L,L ,7)-exp(-c 2 iV Q ). 
By possibly increasing Ci we obtain (13. 2p for all iV ^ 1. □ 

In view of the above proposition, it suffices to show (14. 7p in order to establish Theo- 
rem [32J This will be done using the two main ingredients mentioned in the introduction, 
see ( II. 8p and ( II. 9p . To make this rough description precise, we will need the following 
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Definition 4.2. A set of indices of boxes in the finest scale M C Iq is said to be a 
skeleton if, for any mo G M, we have 

i) #{m G M;LL h < c/oo(C mo ,C m ) < L L h+1 } ^ 2 h+1 for all h ^ and 
ii) there is no box m G M \ {m } satisfying ^(C^, C m ) ^ L L . 



(4.16) 



This is a type of Wiener criterion, see for instance [9], Theorem 2.2.5, p. 55. 

Proof of Theorem \3. 6 A The first ingredient of the proof of (14. 7p is stated in the following 
theorem, which will be a direct consequence of Theorem 15.31 proved in Section [5J 

Theorem 4.3. For each m! G I K (n ^ 0), there is a family of skeletons Ai m ', such that 

i) for every skeleton M G M m ' , #M = 2 K , 
**j#A^'^((5-80Ln 2, \ 

Hi) if Xm'(W) = 1, we can find a skeleton M G Ai m ' 

(which may depend on U), such that Xm(U) — 1 f or m G M. 



(4.17) 



The above statement will reduce the proof of (14. 7p to the derivation of an appropriate 
bound on P[fl mg Af {x m (X lt ) = 1}] uniformly over the skeleton M. Roughly speaking, 
to obtain such bound we will analyze the excursions of the interlacement trajectories 
between neighborhoods of the boxes of the skeleton. 

Given a skeleton M, we consider (see ( 14.41) for the notation), 

(4.18) 



|J ^c£ = U c ^ 



meM 



meM 



recalling that in (I4.4p we did not require / to be an integer. By (I4.16P ii), we conclude 
that for two distinct m, m' G M, d{C m ! \ C^ 4 ) ^ LL /2 > 10. Hence, for x in E U <9E, 
we can write m(x) for the unique index m G M such that x G Cm ' A U dCm 4 . 

Define the successive times of return to E and departure from E, Ri and Di as in ( 12. 7 p 
and note that on {X G E}, Ri = 0. For w G W, we define the number of excursions 
performed by w, as guiw) = £){>i an< ^ wr ite 



P 



(4.19) 



Pi { Xm (i u ) = i} 



^ P 



{^,u,9m) > 100 -2 K 



+ P 



(Hx,u,9m) < 100 • 2 K , P| { Xm (Z") = 1} 



meM 



To estimate the first term in the right-hand side of the above equation, we will use an 
exponential Chebychev-type inequality. With (12.291) . this will amount to bounding the 
exponential moments of gu under P x . This will be performed by choosing L sufficiently 
large, consequently reducing the probability that a random walk starting on <9E hits E 
before escaping to infinity. 

More precisely, for y G <9E, 

(4.20) P y [ Rl <oo] < P vl H ci (u) <°°]+E 2h+ - C -[Tn-) <TPi- 

h=o ^ h ' 
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Using the Strong Markov property at time i?2, we obtain, for x G E, 

0(x) := E x [e x ^} ^ e\l + E x [l{R 2 < oo}0(X« 2 )]) 

(4.21) EM ,/ C11 \ 

This inequality implies that 

(4.22) when e A f-^V) < 1/2, then sup0(z) < 2 • e A . 
Now choose 

(4.23) A = ^log(2 10 (5-80Ln 
so that, c.f. (T4TT6|) i), 

(4.24) e 100A = 2 10 (5 • 80L) 4d . 
As a result, when we take L ^ c, 

(4 . 25) ^ 10 ° A (*) ( = (2 10 (5 " 80)^cD (znfcy) ) < 2~ 100 , 

and the conclusion of (I4.22p holds. 

Then, using (j2.29j) . an exponential Chebychev-type inequality and cap(E) ^ c2 k Lq -2 , 
we get the desired bound on the first term of (14.191) . namely: 
(4.26) 

J4T221 r d _ 2 , l2 - 

P[(/is,«, 9m) > 100 2 K ] *C exp(-100A T + uE es [e XgM - 1]) < e -iooA+c«.i e _ 

The term in the right hand side of the equation above will be controlled at the very 
end of the proof of Theorem 13.21 using (I4.24p and choosing u small enough. 

We now bound the second term of (I4.19p . For this we need to invoke Theorem 16.111 
of Section El that was referred as the second ingredient of the proof of Theorem 13.2} see 
(II. 9p . We need to introduce some notation. 

For x G <9i n tC„, y G dCm 4 , recall that P^-a.s. R\ = and D\ = Tg. Define 

(4.27) P x J.] = Px [.\X Dl =y}. 

Given x e A l = {(x i ) i ^ G ;x i G d mt Cf Qfi) } and y G A 2 = {(y i ) i ^ G ;y i G dC^}, we define 

(4.28) ^=(8)^' 

and denote with (A^)j^G jn j>o the canonical coordinates in W* G . We introduce the stop- 
ping time D = T l/ 4 . 

°(0,0) 

We now need the second ingredient of the proof which is Theorem 16.111 For the 
reader's convenience we state here this theorem and reefer to Section [6] for its proof. 
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Theorem 16. Ill For d ^ 5, given e > 0, G ^ 1 and L ^ 40, for large enough Lq ^ 1 



(4.29) 



sup J 



X(o,o) ( Uf=i ^[o, 



1 



< e. 



The above result concerns only what happens in one fixed box in the finer scale. 
Loosely speaking, to bound the second term in the right hand side of (14. 19 J) , we are 
going to condition all the interlacement trajectories which intersect £ on their return and 
departure points from £ and £ (i.e., Xj^ and XpJ. We first need some further notation. 

It is known that has the same distribution as Y2i<i<s ^«> 4 ' wnere 5* ^ is a 
Poisson variable with parameter wcap(S) and w l (1 ^ i ^ S) are i.i.d., Pg E -distributed 
and independent of S, recall the notation in (I2.15P and ( 12. 28ft . 

Write Xl, . . . , Xf (I G Z + ) for the canonical coordinates of the trajectories w l , . . . , w s . 
We consider the number of excursions performed by Wi, Gi = Qm{w 1 ) (1 ^ i ^ S) and 
for 1 ^ j ^ G{, we denote the range of the j-th excursion by Ej = X?„ D .j. 

Given an index m in the skeleton M, we collect the indices of all excursions performed 
in Cm. '■ 



(4.30) 



3=7 



Note that, by (T4TT7j) ij, when (nx iU ,g M ) < 100 -2", the set of m' 6 M with |$ m ,| > 200 
has cardinality at must 2 K_1 , and hence 



(4.31) 



when {^t,,ui9m) ^ 100 • 2 K , one can find some subset M' of M 
such that IM'I = 2 K ~ l and < 200 for all m' G M'. 



Therefore, we can bound the last term of (I4.19P as follows: 



P 



<?M> < 100 • 2 K , f| { Xm (X") = 1} 



me M 



Km 



M'cM; 
\M'\=2 K ~ 1 



< E p fl ({x m '(x u ) = i}n{|$ m ^ 200} 



m'eAf 



M'cM; 
\M'\=2 K ~ 1 



^ Fk fl ({Xm'(U^nRange(X i )) = l}n{|$ m ,|^ 200} 



m'eM' 



^2 2K sup £ 



M'CM; 
\M'\=2" 



n]Pg n 



n>0 



H ({Xm'(U J ^Range(X t )) = 1} n {|$ m >| s= 200} 



L m'eM' 



We now decompose the event under the above probability over all possible values 
of the number of excursions Gi (performed by each of these n trajectories) and on the 
departure points of these excursions {X R and X l D ., for j ^ Gi). In the sums below, we 

tacitly assume that x* G d- mt Tj and y % - G dC^^y for i ^ n and j ^ pj. The term above is 
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thus smaller or equal to 



2 2 " sup 

M'CM 



n]Pf n 



u ,. ., i »>0,9i »„>1 

~" x ^^j such that Vm'GM' 



#{(i,i);m(x*)=m'}^200 

for z ^ n and j < g> i; p| {x 



(4.32) 



/■ I | LAm'V U (i,i)e* m ,-Ej) — 1} 
m'gM' 



^ ¥ sup 

M'CM; 
|M'|=2 K - 



x % -,y % - such that Vm (EA/ 



#{(i,j);m(z;.) = m';K200 

for i ^ n and j ^ JJ P («}) ( « iJ)6 . m „(vJ) ( «., )6 . ml [Xm'(U(i,i)e* m i^) = l] 



m'eAf' 



Choosing G = 200 and e = (2 10 (5 ■ 80L) 4d )~ 2 in Theorem [Oil we can bound the product 
above by e 2 ^ and remove it from the sum (which sum up to one), obtaining the desired 
bound 



(4.33) 



P 



(^, u ,9m) ^ 100 ■ 2 K , p| { Xm (X' u ) = 1} 



m£M 



< (2 9 (5 ■ 80L) 



4<Z\-2 K 



for an appropriate choice of Lq = Lq(L) which came from (I4.29p . 
With Of . fl426|) . (Oil) and (Q3"|) . we obtain 



(4.34) 



P 



f| iXm(X U ) = 1} 



^ 2 • (2 9 (5 ■ 80L) 



4d\-2 re 



for ii smaller or equal to some u = u(L ) > 0. This, together with (I4.17P leads to (14. 7p . 
proving Theorem 13.21 □ 

Note the order in which we chose the parameters for the proof: first L = L(d) in 
(14251) . then L = L (L, d) in d4^33|) and finally u = u(L , L, d) in flOjJ) . 



Remark 4.4. 

1) Let us comment on the constant 100 appearing in the equation (I4.26p . In order 
to bound the first term of (I4.19P we use an exponential Chebychev inequality, which 
provides a decay of P[(/is,u, 9m) > °2 K ] of order ~(const • L d ~ 2 )~ a ' 2K , see (I4.26p . Notice 
that this decay should be fast enough in order to offset the growth of the combinatorial 
factor in (I4.17p . ii) (which is ~(const • L 4d ) 2 "). 

The way we have to tune these two competing terms is by choosing L large, but both 
of them depend on this parameter. In order to make this competition to work to our 
advantage, we need to choose a large number a above, in such a way that a(d — 2) > Ad. 
For our purposes a = 100 will do the job. This delicate balance is well illustrated in 
(I4.25P and f)4.26p . where we choose a large L. 

2) Note that the only part of the proof of Theorem 13.21 in which we use the hypothesis 
d ^ 5 is Theorem 16.111 This will be further discussed in the Section O 
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Figure 1: The existence of I, see Lemma |5, 11 



5 Coarse graining 

In this section we study the hierarchical property of the function x, see Theorem 14. 3[ 
which was used to prove Theorem 13.21 

The main step to establish (I4.17P is the lemma below, which is interesting by itself, see 
the paragraph above ( 14. lip . Loosely speaking it states that, if a path of boxes connects 
two large connected sets which are separated by W C Z d , then at least one of this boxes 
(say indexed by mf) satisfies Xm'iU) = 1, see Figure [TJ More precisely, 

Lemma 5.1. Let A\,A 2 C B C 7L d be connected sets and U C Z d be such that A\ is 
separated from A 2 by U in B . Consider some scale k ^ and a path r in Z d , as well as 
the path of indices m{l) = (k, t(Z)) G I K , 1 = 0,..., N T , so that the following holds 

i) C* (I) C B for alll = 0,...,N T , 

(5.1) ii) C m(0 ) C\A 1 ^0, C m{NT) nA 2 /0, 

Hi) diam(Ai), diam(A 2 ) ^ L K /2. 

Then there is an I 6 {0, . . . , iV T } such that Xm(T)(M) = 1- $ ee Figured 
Proof. We consider the set 

A = {x G B\ there is a path in B from dA\ to x 

(5.2) 1 P . 

which is disjoint from W j U Ai. 

We claim that 

(5.3) A is connected. 

Indeed, given x, y G A, we join them to dA\ by paths as in (15. 2p (and then to A\ in case 
they were not already there) and use the connectedness of A\. 
Moreover 

(5.4) An7r 2 = 0. 

Indeed, suppose that there is some x G AC\ A 2 . Since d(A\, A 2 ) > 1 (see Definition ^. ip we 
have that x (jL A\. By (15. 2p . there is a path in B from dA% to x which does not intersect 
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U. Possibly stopping this path at the first time it meets dA 2 , we obtain a contradiction 
with the fact that A\ is separated from A2 by U in B. 
We then claim that 

(5.5) dAnBcU. 

Suppose by contradiction the existence of some x G {OA PI B) \ U, say with x neighbor 
of y G A. If y G A%, we have 2 G (dAi (1 B) \U which implies by (15.21) that x G A, 
a contradiction. The other possibility is that y is connected to dAi by some path in B 
which is disjoint from hi. Adding one step to this path we can assume that it meets x, 
obtaining again the contradiction x & A, see ( I5.2p . This proves (15. 5p . 
In order to choose I, we define 

(5.6) / = {/ G {0, . . . , N T }; C m(l) n A = 0} 
and consider the two following possibilities 

Case 1: I is empty. 

In other words, the set A meets all the boxes with indexes in the path r. In this case 
we take I — N T . 

From (I5.6p . there is some point x G C m m fl A and by (15. ip ii), there is some y G 
C m n\ PI A 2 . By (15 .4p and ( I5.5p . A and A 2 are separated by U in B. Since (15. ip 2) implies 
that all paths in C^n) are i n ^> an we need in order to show that Xm(i){^) = 1 is to extract 
connected components A[ C A H C^ (r) , ^ C i 2 H CL^ with diam(A' 1 ), diam(A' 2 ) ^ 

We know that 

(5.7) diam(A) ^ diam(Ai) ^ L K /2. 

If A C C^nj since A is itself connected, we take A[ = A. Otherwise, again using the 
connectedness of A, we take A[ to be the range of a path from x to d- m tC^jy 

With a similar argument we obtain A' 2 , since it is connected, intersects C m g\ and its 
diameter is at least L K /2. 

Case 2: I is non-empty. 

In this case, we have by (15. ip ii), that G" I, so that min{/} > and we define / to 
be (min{/} — 1). We know that C m m fl A 7^ and as in the previous case, we are able 
to find some connected set A[ C A H C^,^ such that diam(y4 / 1 ) ^ L K /2. Define A' 2 to be 

C m (j- +1 ) \ di nt C m( j +l ^ which is connected and contained in C 2 m( jy By the definition of I, 
we have that C m a + i) H A = 0, hence, G?(y4' 1; A 2 ) ^ <i(A, A 2 ) > 1. From (15. 5p we conclude 
that any path in B from A[ to A 2 meets cM and hence U. And since diam(A 2 ) ^ L K /2, 
we find that Xm(i)(M) = 1- 

This finishes the proof of Lemma 15.11 □ 

Now we prove the following 

Theorem 5.2. Lei m G andlA C Z d . If Xm(U) — 1; we can find mi = (n,ii) and 
m 2 = (n,i 2 ) such that 

i\ C 3 C 3 r r 3 

(5.8) ii) |ii-z 2 | > 2L, 

Hi) Xtoi(W) = Xm 2 (W) = 1. 
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B(ii,8L) 
B(h,WL) 



d'B^.WL) 



ctD 



Figure 2: The choice of r and t' in Case 1. (left) and Case 2. (right) 



Proof. Since Xm{M) = 1, we can find connected sets Ai,A 2 C such that diam(Ai), 



diam(A2) ^ L K+ \/2 > L K /2 and A\, A 2 are separated by U in C^. 
V 

(5.9) 



With the Lemma 15. 1[ we conclude that Theorem 15.21 follows once we show that 
there are two paths r and r' such that (Range (r), Range (r')) ^ 2L and the 



corresponding paths of incices at level k satisfy the conditions ( 15. ip i) and ii). 
Since diam(Aj) ^ L K+1 /2 (i = 1,2), we can find 



(5.10) 



ii, i 2 , i[, i 2 G Z d such that C^,^.) H A,-, C( K>i '.) fl Aj 7^ 
and |ij - ^ 20L, for j = 1, 2" 



After relabeling, we can suppose that 

(5.11) the pair i\,i 2 minimizes the oo-distance between the sets and {i 2 ,i' 2 }, 
and we set A = — hWoo- We claim that 

(5.12) - z' 2 ||oo, 114 - h\\oo > 10L. 
Indeed, with (15. lip and the triangle inequality, 



(5.13) 



^ max{A, 



1 11 00 



A} 



^ max{A, 20L - A} ^ 10L. 
As a result of (loTTUj) and (I5TT2"|) . we find that 

(5.14) doo({*i,i2},{ii,*2}) ^ 10L. 

To find the desired paths r and r', we consider two cases: 
Case 1: A < 8L. 

In this case we connect i\ to z 2 by any path r contained in -B(i 1; 8L), see Figure |2j 
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In order to find r', we first connect %' x to i' 2 by any r in sboxd^, i 2 }). Since C^^), 
C (Ki i 2 ) C C^, we have 

(5.15) C (Ktf{n)) c C£, for aU n = 0, . . . , N f . 

By (I5.14p and the connectedness of d*B(ii, 10L), see (12. 2p . we can find a modification 
r' of the path f which joins the points i[ and i' 2 , avoiding B(ii,10L) and satisfying 
Range(r') C B(Range(f), 20L + 2). So that doo(C(« jT /(„)), C^) ^ 30L • L K «C L K+1 /2 
and consequently C? KT ,, n y C for n = 0, . . . , iV T /. Finally, Range(r) C B(ii,8L) and 
Range(r') C -B(ii, 10L) C imply that <i 00 (Range(r), Range(r')) ^ 2L. 

Case 2; A ^ 8L. 
First we claim that 

(5.16) F = B(ii,A — 3L) fl B(i 2 , A — 3L) fl sbox({i 1 , i 2 }) is a non-empty box, 

see Figure [2j Indeed, if we take y = floor( n jp 2 ) (recall the definition below (12.11) ). we 
have 

1. \\y - ZjHoo ^ f + 1 < A - 3L for j = 1,2, since A ^ 8L, 

2. y E sbox({ii, i 2 }), applying to each coordinate the equation (12. ip . 

Since, a non-empty intersection of boxes is a box, (I5.16P follows. 
We also claim that 

(5.17) F intersects B(ii,6L) and _B(z' 2 ,6L). 

For this, take y = floor ( ^ 3L ^ 2+ ^~ 3L ^ 1 ), using once more ( 12. ip we conclude that y G 
sbox({ix, We then bound ||y — ix||oo as follows: 



(5.18) ||3/-ii||oo<l 



(3L)i 2 +(A-3L)n _ • 
A Ll 



^ l + ¥||i 2 -ii||oo ^4L. 



We thus find that y G F fl B(ii, 6L). In a similar manner we see that y G F fl B(i 2 , 6L), 
finishing the proof of the claim (I5.17P . 

We now connect i\ to z 2 by any path r in F U B(i\,6L) U B(J,2,6L) C 12L). 
Since 4o(C^, (C^) c ) = L K+i > 20L • L K , we have C ( 3 K r(n)) C C® for all n = 1, . . . , JV r . 

Finally, define D = B(F,2L) U B{i u 8L) U B(i 2 ,8L). Equation (IQljl implies that 
{i'x.ia} n (B(i u 8L) U B(i 2 ,8L)) = 0. By flBTTT]) . we have - i 2 |U, ||« 2 - «i|U > 
||*2 — *i||oo — A. Hence, {i'i,i 2 } ^ B(i±,A — L) fl B(t2,A — L) = and neither ^ nor z 2 
belongs to D. 

Take y in D c . Since only three of the 2d half-lines (parallel to the canonical basis) 
connecting y to infinity can meet D (D is the union of three boxes), we see with Lemma l2~2l 
that y £ fill(D). So that fill(D) = D and (Q implies that <9*£> is connected. As in the 
Case 1, we choose some path f in sbox({^, i' 2 }), connecting i[ to i 2 and modify it to get 
some t' joining i[ to i 2 which is disjoint from D and contained in sbox({z^, z 2 }) UD C C^. 

Together with (15. 9p . this concludes the proof of Theorem 15.21 □ 

In Section HI we stated Theorem 14. 3[ which we now deduce from the Theorem 15.21 
Note that the statement of Theorem 15.31 below is slightly stronger than Theorem 14.31 
(as needed in the induction procedure used in the proof) and thus the following implies 
Theorem I 
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Theorem 5.3. Given m' G I R; K ^ ; there is a family of skeletons Ai m i , see Defini- 
tion ^ such that 

i) for all M G M m >, #M = T and for m G M , C C m ,, 
0) #M m > ^ ((5-80L) 4d ) 2K - 1 ; 
( 5 - 19 ) Hi) Xrn>{U) ^ II Xm{U ^ for allUC Zd ' " lfU Promotes a separation 

in C^,, it also separates components in all boxes of a skeleton M G A4 m '" 

Proof. We proceed by induction on k. If k = 0, (I5.19P holds for Ai m > = {{m'}}. 
Assume now that (I5.19P holds for some k and consider for m! G I K +i, 

(5.20) M m ' = [J {Mi U M 2 ; Mi G M mi ,M 2 G -M m J. 

mi=(re,ii) ) m2=(/t,i2); 
CS, 1 ,C« a CC5, / ,|ii-ia|>2L 

Note that (I5.19P Hi) directly follows from Theorem 15.21 and the induction hypothesis. 

Next we will show that A4 m > is in fact a family of skeletons, see Definition 14.21 To 
this end, consider m G M% U M 2 , for Mi,M 2 as in (15. 20 p . We suppose without loss of 
generality that tuq G M\. By the induction hypothesis, M\ is a skeleton, so that 

(5.21) #{m G M 1 ;LL h <: d^C^CJ ^ L L h+1 } ^ 2 h+ \ 

(5.22) {me Mi- doo(C mo , C m ) < L L } = {m }. 

Since all boxes C m for m G Mi are contained in (c C^,) and diam(C^ ll ) = 5L K < 
LL K , the sets in f)5.2ip are empty for h ^ n. 

From the inequality \ii — i 2 \ ^ 2L, we deduce that 

(5.23) for every m G M 2 , d^C™, C mo ) > d^C^C^) > (2L - 5)L K > LL K . 
Hence, 

(5.24) #{m G Mi U M 2 ; L L h < d oo (C m0 , C m ) < L L^+i} 

= |{m G Mi,LL h < d^C^CJ < LI W } ^ 2 h + 1 if /i< k, 

{{m G M 2 ; LL ft < 4(C m „, C m ) ^ LL h+1 } ^ #M 2 = 2 W if ^ «. 

and 
(5.25) 

{m G Mi U M 2 ;d oc (C mo ,C m ) ^ L L } = {m E M l5 d^C^, C m ) ^ L L } = {m }. 
This shows that Mi U M 2 is a skeleton. 

By fl5T23|) . Mi and M 2 are disjoint, so that #(M X U M 2 ) = 2 K+1 and fl5TT9|) i) holds. 
Moreover, 

#M m > < #{(mi, m 2 ); mi G /«, m 2 G J„ and C^, C^ 2 C C^,} ■ #M mi ■ #AC 2 
(5.26) < (5 • 80L) 2d (((5 ■ SOL)^) 2 ^ 1 ) 2 

= (5 ■ 80L) 2d ((5 ■ 80L) 4d ) 2K+1 ~ 2 < ((5 ■ 80L) 4d ) 2K+1 ~\ 
and (I5.19P H) is verified. This concludes the proof by induction of Theorem 15.31 □ 
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6 Walking around sausages 



The aim of this section is to establish Theorem 16 . 1 1 1 (already stated in Section H] and used 
in the proof of our main result, Theorem 13. 2} above ( I4.33p . 

Roughly speaking, Theorem 16.111 states that with overwhelming probability, a fixed 
number of random walk trajectories does not separate components of macroscopic diam- 
eter in a large enough box. Moreover, the statement of Theorem 16.111 holds uniformly 
over the points at which we condition these random walk trajectories to enter and exit 
large neighborhoods of this box. 

Actually, the current section is the only part of the proof of Theorem 13.21 where the 
hypothesis {d ^ 5) is used, so that in order to extend Theorem 13.21 to lower dimensions, 
it would be enough to prove a version of Theorem 16.111 for this case, see also Remark 16.71 

We now give a rough overview of the proof of Theorem 16.111 which relies on Lem- 
mas EB1 M\ and EM 

The first step of the proof consists in proving an analogue of Theorem 16.111 for one 
single trajectory. More precisely, in Lemma 16.81 we prove that the probability that one 
random walk trajectory separates components of macroscopic diameter inside a box goes 
to zero as the size of this box increases. Moreover, this limit is uniform over the points x 
and y at which we condition this random walk to enter and exit large neighborhoods of 
the box. 

To prove this lemma, we regard a 'chunk' U of the random walk trajectory as a set of 
'sausages' connected by cut-points, see (16. ip . An important concept here is the notion of 
/i-avoidable sets, where h ^ 1 is an integer, see Definition 16.21 Loosely speaking, a set A 
is said to be /i-avoidable if any path traversing A can be modified (within a distance of 
at most h) in order to go around A through its boundary. In Remark 16.31 we exemplify 
this definition showing that -8(0, 1) is 4-avoidable, while <9i nt -B(0, 1) is not. 

The heart of the proof of Lemma 16781 is Lemma E3J which roughly states the following: 
for a piece of trajectory U, if the diameters of its 'sausages' are bounded by h, then fill(W) 
is (3/i)-avoidable. The strategy to prove this lemma can be informally described as "to 
travel through the skins of the sausages". This proof clarifies and solves the geometric 
restrictions mentioned in Remark 13.91 3). 

As a direct consequence of Lemma 16. 4[ we conclude that for any pair of sets A\ 
and A 2 , which are large when compared to the diameter of the 'sausages' in U, we can 
connect dAi to dA 2 avoiding U. In Corollary 16. 5[ we conclude that if the diameters of 
these 'sausages' are bounded by L Q /4, then U does not separate components in a box of 
diameter Lq — 1 (in the sense of ( I4.5P ). 

For d ^ 5, we are able to bound the diameter of the 'sausages' occurring on a typical 
random walk trajectory before it exits the neighborhood of a given box, see Lemma [6.61 
The proof of Lemma [6.61 relies on known results on intersections of random walks, see for 
instance [SJ- 

The above mentioned results conclude the proof of Lemma [6781 The uniformity of this 
lemma over the points x and y (where we condition the random walk to enter and exit 
large neighborhoods of the given box) follows from the Harnack inequality, see (16.411) . 

The second step in the proof of Theorem 16.111 is to extend Lemma 16.81 from one 
trajectory to a fixed number, say G, of independent random walk trajectories. First, 
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consider G connected subsets of Z d such that: none of them separates components in a 
certain box, they are mutually far apart and they are (Lo/2G)-avoidable. In Lemma [6.91 
we show that the union of these G sets also does not separate components in the box. 

Thus, all that remains to prove is that G independent random walks are, with high 
probability, mutually far apart. This is the content of Lemma 16. 10} which again uses 
arguments on intersections of random walks for d ^ 5. 

Finally, we bring together Lemmas 16. 8[ 16.91 and 16.101 to obtain Theorem 16.111 

Let us introduce the concept of cut-times for a doubly infinite trajectory. Let w £ W 
and recall that {Xi} i& x denote its canonical coordinates. 

(6.1) We say that k £ Z is a cut-time of w if rfoo({^/}/<fc, {^/}«>fc) > 1- 

In this case X^ is called a cut-point. Note that our definition differs from the usual 
definition of a cut-time, which does not require a strict inequality as above, see for 
instance [5]. 

What we informally described ge' will be determined by the range of w 

between two chosen cut-times. Note, however, that the definition in (16.1 j) does not exclude 
the possibility that two cut-times are adjacent (e.g. for the trajectory Xj = je\, every 
integer is a cut-time). So, given a finite sequence of cut-times uq < ■ ■ ■ < nj which are 
not adjacent, i.e. 

(6.2) n j+i ~ n j ^2, for all j = 0, . . . , J — 1, 
we define the 'pieces of trajectory': 

(6.3) Uj = X {n . jn . +l) , for j = 0, . . . , J - 1. 

We stress here that the definition of sausages depend on the choice of the (non-adjacent) 
cut-times, which in general will not be the whole set of cut-times in a given interval. 
There is still another technical reason for the introduction of the condition f)6.2p . see the 
proof of Lemma [6. 4} above (I6.18p . The sets fill(Wj) are what we informally referred to as 
'sausages', recall Definition 12.11 

The next lemma states some useful properties of fill (A) which we exclusively need in 
this section. Its proof, although short, digresses from our main purpose here and can be 
found in the Appendix. 

Lemma 6.1. If A C Z d is finite, then 

(6.4) d int fi\\(A) C A and 

(6.5) diam(fill(A)) = diam(A). 

Now let A,B C Z d be connected and finite. If d(A,B) > 1 (respectively doo(A,B) > 1 ) 
then exactly one of the following possibilities holds: 

i) Ac m\(B) and d(&\l(A),B) > 1, "A is interior to B", 
it) B C fill(A) and d(fill(5), A) > 1, "B is interior to A", 
Hi) d(m\(A),mi(B)) > 1 (respectively ^(fill^), fiU(S)) > 1), 
"A and B are exterior to each other". 
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Figure 3: The set A = B(0, 1) is 4-avoidable, however, <9j n t A C A is not. 



As we described at the beginning of this section, our main argument to show that 
certain sets do not separate components relies on the definition of 'avoidable set'. This 
is made precise in the following 

Definition 6.2. For h ^ 1 and A,C C Z d with A finite, we say that A is h-avoidable in 
C if for every path t in C with endpoints r(0), t(N t ) not in A we can find a modification 
r' of r such that: 

i) t does not meet A, 
^ ii) t'(0) = r(0) and t'(N t i) = t(N t ), "t and t have the same endpoints", 
Hi) Range(r') C 5(Range(r), h) fl (Range(r) U d*A), "r' remains h-close 
to Range(r) and outside Range(r) it stays in d* A". 

When C = Z d , we simply write that A is h-avoidable. And if the value ofh is not relevant, 
we omit it in the notation. 

Note that we do not require the path t' or set A to be contained in C . However, 

(6.8) the property "A is /i-avoidable in C" only depends on the set A fl B(C, h). 

Remark 6.3. The property of being /i-avoidable is not monotonic. Consider for instance 
the set A = B(0, 1) and some path with endpoints in A c , see Figure [21 Every excursion 
this path performs inside the set A U d*A can be replaced by an excursion entirely con- 
tained in d*A (according to (I2.2j) . d*A = d* G\\(A) is connected). Since diam(<9*v4) = 4, 
we conclude that A is 4-avoidable. Although A is 4-avoidable and the set d- m tA is con- 
tained in A, we check that d m tA fails to be avoidable. Indeed, no path r connecting the 
origin to some point in A c can be modified to another path which is disjoint from d- m% A 
but have the same endpoints as r, see Figure [21 
Note also that, 

(6.9) if A is /i-avoidable in C and C' C C, A is also /i-avoidable in C' . □ 

In the lemma below, we show that fill(X( nf)inj )) is (3/i)-avoidable, where h is a bound 
on the diameter of the sets Uj. Loosely speaking, we first show that the union of the 
'sausages' (fill(Wj)) and the cut-points ({x nj }) is (3/i)-avoidable, by "traveling through 
the skins of the sausages". Then we show that fill(X( no nj )) is in fact precisely this union. 
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Figure 4: The Ringj and the perpendicular vector e. 



Lemma 6.4. (d ^ 3) If no, . . . ,rij are cut-times chosen as in Ii6.^\) and for some h ^ 2, 

(6.10) max {diam(Wj)} ^ h, 

j=0,...,J-l 

then fill(X( n0in/ )) is (3h)- avoidable. 

Proof. First we describe the neighborhood of the cut-points. Note that 

(6.11) X nj+ i - X nj = X nj - X n ._ ls for j = 1, . . . , J - 1. 

/ 

J67Q 

Indeed, ||e + f]]^ = \\X nj+1 - X n ._ 1 \\ 00 > 1, and since ||e|| = ||/|| = 1, e and / must 
be equal. 

We now define Ringj, as the set of ^-neighbors of X n . which lay in the (d — 1)- 
dimensional plane by X nj perpendicular to e, i.e. 

(6. 12) Ringj = {i/4 X nj ; (y - X n .) _L e}, 

see Figure HI 

We claim that for any j = 1 , . . . , J — I, 

(6.13) Ringj is disjoint from the whole trajectory -X'(_ OO)0O ). 
In fact, the definition of Ringj in f)6.12p implies that 

(6.14) every point y in Ringj satisfies \\y - X n .- 1 \\ O0 = \\y - X^+iH^ = 1, 

so that by f)6.ip . y is disjoint from both {Xi}i <n . and {Xi}i >n .. Since y ^ X n ., this proves 

We also claim that the 'sausages' are exterior to each other, i.e. for k ^ 1, 

(6.15) ^(fill^), fill(W i+fc )) > 1, forO<j<j + A;<J-l. 

Indeed, by the definition of cut-times, the trajectory (X n . +fc+ i + j)jj>o doesn't meet the set 
Uj (analogously, {X nj+1 _ 1 _ i )i^ doesn't meet 2Aj + k). So, using the characterization of fill(-) 
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given in Lemma l2.2[ we conclude that Uj <£. fill(Wj+fc) and Uj+k <t- fill(£/j)- By the the 
definition of the cut-time we have d 00 (Uj,Uj + k) > 1, and using (16. 6p of Lemma [6. 1[ 

we obtain (16.15p . 

As a consequence of (I6.14p and (I6.15p . we have that 

, . Ringj C d* fill(W,-_i) n d* fill(W 3 -), for every j = 1, . . . , J - 1, 

"the ring is contained in the skin of both of its adjacent sausages". 

And from ()2.2p we conclude that 

(6.17) d* fill(W,) is connected (j = 0, . . . , J - 1). 

We now show that the union of the 'sausages' with the cut-points 



(6.18) U 



j -i 

U fill (^- 

i=o 



U{*nJi=l, 



,J-1 



is (3/i)-avoidable and it will only remain to prove that fill(X( no n/ )) = 14. 
As in the Definition 16.21 of a (3/i)-avoidable set, take a path r such that 

(6.19) t(0),t(N t ) i U. 

Loosely speaking, we first modify r into a path f which "surrounds each sausage 
through its skin" and finally we will modify f to a path r' surrounding the cut-points 
using the rings. 

Using ( I6.15p . we conclude that the visits performed by r to the sets {f\\\{Uj)} j = i^.. y j_i 
occur in time intervals which do not neighbor each other, i.e. there is a sequence of times 
Si < t\ — 1 < S2 < t% — 1 < • ■ • < Sfc < tk — 1, and a sequence of indices (ji, . . . ,jk) in 
{0, . . . , J- 1} such that r(t) E fill(Z4) if s { < t < t { (i = 1, . . . , A;) and r(t) £ u/~o fill(W_,-) 
otherwise. 

Using (I6.17P and (I6.19p . we define a first modification f of r having the same end- 
points as r and which is disjoint from all the 'sausages'. We do this by replacing all the 
pieces (T(t)) Si ^t^ti by some path in d*6.\l(Ui) connecting r(si) to r(ti). By (I6.15P we 
conclude that f is disjoint from U^Zq 1 fi\\(Uj) and using (I6.10p . we obtain that Range(r) C 
J B(Range(r),2/i). Moreover, Range(f) C Range(r) U (U^d* M(Uj)), which by (16TTH|1 . is 
contained in Range(r) U d*U U {-^ n „}j=i,...,J-i- 

In order to find a path r' which avoids U, we still need to modify f in a way that it 
does not intersect the cut-points {X nj }. Recall that the path f is disjoint from fill(Wj), 
j = 0, . . . , J — 1 and by (16. 2p . all the neighbors of X n . which are not in fill (^-/j — l ) Ufill(Wj) 
are in Ringj. 

One can define r' by the following: whenever f(t) = X nj) the piece (f(t — 1), r(t), f(t + 
1)) is replaced by some path in Ringj connecting r(t — 1) to f(t+l). Since diam(i?m5' J ) = 
2 and Ringj C see (I6.16P and (I6.15p . we conclude that U is (3/z)-avoidable. 

To finish the proof of the Lemma, we show that 

(6.20) u = m\(x {notnj) ). 
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By the Lemma E21 we conclude that fiil(A) U G\\(B) C G\\(A U B) for any finite sets 
A and B, so that £Y C fill(X( n0jnj )). Since X( nQjnj ) C W, we only need to prove that 
fill(W) C U. To this end we will show that IA C is connected. Given x, y G fill(W) c , we 
connect them by some path a. Using the fact that IA is avoidable, replace this path 
by some r' disjoint from U, which also joins x to y. Thus U c is connected and with 
Lemma [2721 we find that U = fill(W). This shows ( I6.20p . finishing the proof of Lemma 16741 
□ 

As a consequence of the result above, we prove in the next corollary that, if the 
diameter of each 'sausage' is smaller than ^f-, fill(X(„ o riJ )) does not separate components. 
We write x an d C n instead of X(o,o) an d C™ ^ for simplicity. 

Corollary 6.5. (d ^ 3) If n < ■ ■ ■ < rij are cut-points of (X n ) ne i satisfying W. 2\) and 

(6.21) max jdiamfZY,)} < — , 

i=o,...,j-i J 4 



then x(fill(X( no = (recall the definition of x in &4-5\))- 



Note that the cut-times no, ...,nj are not necessarily all the cut-times in a given 
interval, see comment under (16.31) . 

Proof. Take A 1 ,A 2 C C 2 such that diam(Ai) ^ L /2, i = 1,2. We first show that 
the conditions on the diameters of the AiS and W/s ensures the existence of a point Xi 
in dAi \fiU(X (no>nj) ), (i = 1,2), c.f. Remark 3). 

Case 1: There is some j G {0, . . . , J - 1} such that A4 H d* fill(^) ^ 0- 
In this case, take y in this intersection. If y = X nj (respectively X n . +1 ) re-choose y 
as one of its neighbors in Ringj (resp. Ringj + \). In any of these situations, although y 
can still be an interior point of Ai, we know that y £ A{ \ fill(X( no nj )), see (I6.20p . (16. 15ft 
and ( I6.16p . Now, take a path r from y to some y' G (Ai U fill(X(„ o nj ))) c and use the fact 
that fill(X( no nj )) is avoidable (see Lemma [6. 4p to find a r' from y to y' which is disjoint 
from fill(X( n0jnj )). Finally, we take Xi to be the first point of this path in dAi. 

Case 2: 

(6.22) Ai n d* m\(Uj) = 0, for j = 0, . . . , J - 1. 

Km 

By Claim IBT51 diam(fill(W,)) = diam(Wj) < diam(Aj) implying that Ai (f_ fi\\(Uj) for 
any j = 0, . . . , J — 1. This, together with the connectedness of the A^s and (I6.22p imply 
that 

(6.23) Ai n fill(Wj) = 0, for j = 0, . . . , J - 1. 

In this case, we can choose Xi to be any point in dAi and it will automatically be out of 
fill(X( no nj )). Otherwise, by (I6.20p . its neighbor in Ai would contradict (I6.23p . 

Now that we have (for i — 1, 2) a point Xi in dAi \ fill(X( n0jnj .)), we take any path r 
in C 2 connecting x% to x 2 - Using (I6.2ip and the Lemma \Q. 41 we obtain a modified path r' 
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connecting dAi to dAi which is disjoint from fill(X(„ 0)JlJ )) and contained in B{C 2 , jLq + 1) 
C C 3 . We proved that A\ and A2 are not separated by fill(X( no nj )) in C 3 and since 
the choice of A\ and A2 was arbitrary, x(fill(X( no nj ))) = 0, concluding the proof of 
Corollary 16.51 □ 

We now obtain estimates on the the diameter of the 'sausages' and on the stopping 
time D = T c l/a for a typical random walk trajectory, when d ^ 5. 

Recall that our cut-times are defined for doubly infinite trajectories (in fact this has 
simplified the exposition of Lemma I6~4")) . So, we now artificially introduce a negative time 
for our random walk trajectory by considering an independent copy of P x . More precisely, 
let (X^ n )n^Q denote the canonical coordinates of the second process on P x £5 P x . 

Lemma 6.6. (d ^ 5) Given e > ; and integers G ^ 1 and L ^ 40, for large enough 
L ^ 1 and every x G C 5 , with P x £g) P x -probability at least 1 — e we can find cut times 
n < < n\ < ■ ■ ■ < nj such that: 

i) no, . . . are not adjacent, see l\6.2\) . 

(6.24) it) . = max_ i {diam(^)} *C 

Hi) nj > D. 

The number J is deterministic and only depends on t, G and L. 



The strategy to prove this lemma can be roughly described as follows. Given integers 
F, M and K ^ 1, consider the time interval [— K 2 , 2M(FK) 2 ). We split this interval 
into 2MF 2 + 1 subintervals of length K 2 , where we expect to find the cut-times nj. We 
now make a brief comment on how we are going to pick the constants M, F and K. 
Heuristically, we choose: 

i) M = M (L,e), K*(L) such that, for every K ^ K*(L), F ^ 1, with high 

probability the walk exits B(0, LFiK + 1)) before the time M (FK) 2 , 
ii) Fq = F (G, M , e) so that, for every K ^ 1, with high probability the 

(6.25) paths performed by the random walk in each of these time subintervals 
(of length K 2 ) have diameter at most 

in) K = K (L, M , K*, F , e) ^ K* so that if K ^ K we can find with high 
probability at least one cut-time in all these subintervals. 

Finally, given an L ^ -fo-^Qb we find a K such that F K ^ L ^ F (K + 1) and 
consider the partition of [-K 2 , 2M Q (F Q K) 2 ) as above. According to ( I6.25P Hi), with high 
probability we can find 2MF 2 + 1 cut-times, one in each subinterval of our partition. We 
retain only J = MqFq + 1 of these cut-times (one in every other subinterval) to ensure 
that they are not adjacent. Moreover, the choice of constants in (I6.25P i) and ii) will 
ensure that f)6.24p ii) and Hi) hold with high probability. 

Proof of the Lemma \6. (A As we now explain, there is a cut-time in the interval [0, m) 
with high P x £g> P x -probability as m grows, i.e. 

(6.26) q m = f P x ® P x [there is no cut-time in [0, m)] > 0. 

m— >oo 
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Recall that our definition of cut-times is slightly different from the definition that for 
instance appears in j5] or [9], p. 88. Nevertheless, a slight modification of the argument 
in [9], p. 89 proves that Pq £g> Pq[0 is a cut-time] > (in (I6.56P we perform a similar 
calculation). The statement (I6.26P now follows from the ergodicity of the increments of 
Xj under P £g> P • 

Let T r (for r > 0) denote the exit time of the ball -8(0, r), recall the definition at the 
beginning of Section |2j We now choose the integers Mq ^ 1 and K*, see (16. 25ft i). To 
this end, using the invariance principle, we note that, for large enough K*(L) ^ 1, 



(6.27) sup P max \\XjW < 2LF(K + 1) 



b<l. 



Applying the Markov property at the times (FK) 2 , . . . , (M — 1)(FK) 2 , we have, for large 
enough M = M (L,e), 

(6.28) P [Tlf(k+i) > M (FK) 2 ] ^ P [T 2LF[K+l) > (FK) 2 ] M ° ^ 6 M ° < e/3, 

for every K ^ K* and F ^ 1. This completes our choice of Mq and K* in (I6.25P i). 

We now establish estimates on the diameter of the paths performed in each subinterval 
of length K 2 , see (I6.25P ii). Let S n stand for the one-dimensional simple random walk, 
see below ( 12. 7p . It follows from a variation of Azuma's inequality, see for instance 
(41), p.28, that 



Po[Tfk/9qg < K 2 ] «C 2dPo maxS l > gj ^ 4de ( 90G ) 2 , for every F, K and G > 1. 



Thus we can choose a large enough Fq(G, Mq, e) ^ 1 such that 

(6.29) (2M F 2 + l)P [T FoK/90G < K 2 ] < e/3, for every K > 1. 

As described in (I6.25P in), we want to find cut-times in all the 2M Fq + 1 intervals 
(of length K 2 ) of our partition. For this, using (I6.26p . we pick K (L, M , K*, F , e) ^ K* 
so that for every K ^ Ko, 

(6.30) (2M F 2 + l)q K 2 < e/3. 

Finally, given an L ^ F K , we choose K ^ such that F K ^ L < F (K + 1). 
The bound below is the precise implementation of (I6.25p . 



(6.31) 



(J {there is no cut-time in [(I - 1)K 2 , IK 2 )} u{ diam (X [(l _ l)K 2 j K 2)) > -gf } 
U<|T LFo{ ^ +1) >M (F K) 2 



1=0 

< e. 



On the complement of the event appearing above, we choose J = M Fq + 1 cut-times 
in every other time interval (consequently they are not adjacent). For instance, we can 
choose the first cut-time of the intervals below 

n e [-K 2 ,0), ni e [K 2 ,2K 2 ),...,n MoFS e [(2M F 2 -1)K 2 ,2M (F K) 2 ). 
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This ensures (I6.24p i). 

Recall the definition of the sets Uj and the comment below (I6.3p . Since FqK ^ Lq < 
Fq(K + 1) and diam(L r J ) ^ 3|^- on the event in (I6.3ip . we have that (I6.24p ii) and Hi) 
hold. □ 



Remark 6.7. There are results concerning "monolateral" cut-times of random walks when 
d = 3,4. In particular, the number of cut-times between zero and n (with a different 
definition) grows sub-linearly. See for instance, |1U] . 

The next result concludes what we called the first step of the proof of Theorem 16.111 
It establishes that the probability that one random walk trajectory separates macroscopic 
components inside a box goes to zero as the diameter of the box grows. Moreover, this 
limit is uniform in the points where we condition the random walk to enter and exit 
large neighborhoods of the box. Recall that a similar uniformity was important to obtain 
(I4.33P . The proof of the following lemma combines Lemmas 16.41 and 16. 6\ Corollary 16.51 
and the Harnack inequality f)6.4ip . 

Consider the random time 

(6.32) 5* is the last visit of X to C 4 before D (= T C h/i). 
Note that S is not a stopping time. 

Lemma 6.8. (d ^ 5) Given e > 0, G ^ 1 and L ^ 40, for large enough L ^ 1, 

(6.33) inf P x Jx{GR(X [0! s])) = 0, GH(X [0iS] ) is avoidable in C 3 > I - c 

y&dC L ' i 

See \4-5\j , ffJH ) and Definition I6'.jj| for the notation. 



Proof. As an intermediate step, we show that with G and L as above, for every e' > 0, 
there is a large enough L Q such that 



(a r >.A\ ' f p ^ or ever y < D such that X t e d int C i , we have 
{ } xeeuc* x [ x(fiH(^[o,t])) = and fiU(X M ) is -avoidable in C 3 



> 1 - e'. 



To this end, we first take L as in Lemma 16.61 We know that on an event with 
probability at least 1 — e' we can choose the cut-times no < < ■ ■ ■ < nj satisfying 
( I6.24p . recall the observation below f)6.3p . On this event, for any ^ t < D such that 
Xt € d- m tC A , we take j such that nj ^ t < nj +1 . 

Using (14. 6 p and Corollary 16. 5[ we conclude that 

(6-35) x(fiUPW) < x(mX(no,n- j+1 ))) = 0. 

Since f)6.24p ii) holds, we can take h = ^ > in Lemma 16.41 to obtain that 
fillpr (n0in , +l) ) is (^)-avoidable in Z d and by (KUty . 

(6.36) m\(X (n0:n]+i) ) is (|g)-avoidable in C 3 . 
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Since 

(6-37) fiU(X (ni>n3) ) C M(X m ) c nll(X (no , n?+l) ), 

' u/ ^[o,t}> is aiso 



according to (I6.8P and (I6.36p . all we need in order to show that fill(Xr 0j ti) is also (t&)- 



avoidable in C 3 is that 
(6.38) ffll(*(nx,» 3 )) n B(C\ |g) = fiU(X (no , nj+l) ) n P(C 3 , f§). 



Using ( I6.20p . we obtain that fiU(X( n0)n , +1 ))\fill(X( ni)n ,)) is contained in fill(ZYo) U fiH(^n^)- 
But since X ,X t G <9i nt C 4 and n ^ < ni,Uj ^ t < nj +1 , we know by (I6.24p if) that 
fill (Wo ) U fill (U n -) is disjoint from 5(C 3 ,^). This establishes (I6.38P and consequently 

(jaMD- 

We now introduce the stopping time 

5" = inf {s > 0;X S G d int C\ X (ffll(X M )) = 1 or 

fill(X [0 ,,]) is not (|§)-avoidable in C 3 }, 

and note that the event appearing in (I6.33P contains {S' ^ P}. 

Define, for y G dC L ^ and z G C L//4 the function h y (z) = P z [Xd = y] which is 
harmonic in C L ^. Given x G cWC 4 and y G <9C L / 4 , we use the strong Markov property 
at time 5" to obtain 

(a An \ p re ^ m A^ = y] fe»(z) 
6.40 5 < P = — < sup ——P X [S < D . 

few(aO XjZeC 4 few (x) 

By the Harnack inequality, see [9 J Theorem 1.7.6 p. 46, we have 

h y (z) 

(6.41) sup sup = c < oo, 

and the Lemma [6.81 follows from (I6.34p by choosing e' — e/c. □ 

In Theorem 16.111 one considers G independent paths instead of just one as in the 
above lemma, see also Remark 14.41 The following lemma is the key step to obtain this 
extension. 

As explained at the beginning of this section, Lemma 16.91 shows that for any family 
of G connected sets, which do not separate components, are avoidable and mutually far 
apart, the union of these sets also does not separate components. More precisely, 

Lemma 6.9. Let Lq, . . . ,Uq C 7L d be connected sets. Setting 0\ = fill(Pi), . . . , Oq = 
&1\{Ug) C Z d , if the following holds: 

i) X (O l ) = 0, foralli = l,...,G, 

(6.42) if) rfoo(Pi, Uj) > 1 for all 1 < i < j < G, 

Hi) Oi is (^) -avoidable in C 3 for every i = 1, . . . , G, 

then, x{U? =l Oi) = 0. 
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Proof. As we now show, we can assume without loss of generality that 



(6.43) Ot \Oj^ for all distinct i,j G {1, . . . , G}. 

Indeed, if C Oj for some distinct pair 1 ^ i,j ' ^ G, we eliminate this Oi. So we 
can assume ( I6.43p . Hence, with Lemma [6. II and (I6.42p ii) we conclude that 

(6.44) d^Oi, Oj) > 1 for all 1 ^ i < j < G. 
To obtain x(U^L 1 (9j) = (see (14. 5p ). we will prove that 

for every pair of sets At, A 2 C C 2 such that A\ and A2, 

(6.45) are connected, d(Ai,A2) > 1 and diam(Ai), diau^^) ^ Lq/2 

there is a path in C 3 \ Uf =1 Oi connecting dAi to dA2 

As a further reduction, we are going to prove that (I6.45P follows if one shows (I6.45P 
when 

(6.46) A x and A 2 in (l6T45|) satisfy the additional condition d(nll(/li), fill(A 2 )) > 1. 

To prove the above reduction, it suffices to show the following fact. Given any pair 
A U A 2 C Z d satisfying ( IQ5|) . but such that d(fill(Ai), fill(A 2 )) ^ 1, 

we can exhibit sets and as in (I6.45P and fulfilling the additional 

(6.47) condition in (I6.46P such that: if there is no path in C 3 \ Uf =l Oi connecting 

dAi to dA 2 , then there is also no such path between dA[ and dA' 2 . 

In other words, if Uf =1 Oi separates A\ from A 2 in C 3 , it also separates A\ from A' 2 in C 3 . 

Let us now explain how this fact is proved. Using (I6.45P and Lemma I6.1[ since 
d(m\(A 1 ),m\(A 2 )) < 1, we know that either A 2 C fill(Ai) or Ax C fill(A 2 ). We suppose 
without loss of generality that we are in the former case. We choose the sets A' 2 = A 2 
and A[ to be some face of di nt C 2 , see Figure [5j Since A 2 = A' 2 , to establish (I6.47p . is 
enough to show that any path connecting dA 2 to dA[ must also intersect dA±. This is 
done in the next paragraph. 




Figure 5: Every path joining dA 2 = dA 2 to dA' t meets dA\. 

Suppose by contradiction that there is a path from dA' 2 to some y G dA[, which does 
not meet dAi (and which by (16.451) does not meet Ai), we could continue this path to 
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the neighbor of y in A[, then to (C ) c and finally to infinity, without touching A\. This 
would contradict, using Lemma [272]. the fact that A2 C fill(Ai). Using a similar, although 
simpler reasoning, we also obtain that A\ fl A' 2 = 0, implying that G^fillf^), A' 2 ) = 
^A'^A'2) > 1. Since diam(A' 1 ) ^ L Q /2, we proved (I6.47P and consequently (I6.46p . 

Given a pair A±,A 2 C 1t d , satisfying the conditions in (I6.45P and ( I6.46p . we will exhibit 
a path in C 3 \ Lif =1 Oi connecting dA\ to dA 2 . First we find a point x\ in dA\ \ uf =1 Oi. 
For this, note that by (12.31) . 

(6.48) <9 fill(Ai ) is ^-connected 
and by (I6.46p . we can assume <i(fill(y4i), fillf^)) > 1, so that 

(6.49) <9 filial) separates A 1 from A 2 in C 3 . 

In order to find a point x\ in dA\ \ uf =l Oi, we first take any x' G <9fill(Ai), which by 
(16. 4p is also in dA±. If x' L)f =1 Oi, we are done, otherwise, let i be such that x' G Oi a . 
By (167421) i) and (l6749|) . we are able to find some x" G dfill(Ai) \ £> io . Using the *- 
connectedness of dfill^!) (see (I6.48P ) we join x' to x" by a *-path a in <9fill(A!), and take 
X\ to be the first point of a out of Oi o . We conclude from (I6.44p that x\ G cMi \ uf =1 Oi. 

In the same way, we find some x 2 G dA 2 \ Uf =1 Oi and join x\ to 22 by any path 
t C C 2 . Roughly speaking, to conclude the proof we will modify G times the path r 
(using (I6.42p Hi)) in order to avoid each set {C^}i=i,...,G- 

Since 0\ is (^)-avoidable in C 3 (see (I6.42p Hi)), we can find a modification 7~i of r, 
joining a;i to x 2) which is disjoint from 0\ and such that Range^) C B(C 2 , 

We proceed by induction. Suppose that for some 1 ^ j < G we found some Tj joining 
X\ to x 2 such that 

i) Range (tA fl 0» = for z ^ j and 

(6.50) ; V 3> 9 

ii) Rangefo) C B(C 2 ,^). 

We use (I6.42p m), see also Definition 16. 2[ to find a path Tj +1 joining X\ to x 2 such that 



3- 

i) Range(r i+ i) C ( Range (r,-) \ O j+1 ) U d*O j+1 , implying by (16744]) that: 
(6.51) Range(r i+ i) H Oj = 0, for z < j + 1 and 

zz) Range(r, +1 ) C B(C 2 , {j ^^). 

The existence of tq as above implies %{\J? =1 Oi) = and consequently, Lemma 16.91 

□ 



The next Lemma is the final ingredient to prove the main result of this section. It 
will ensure that with high probability a set of G independent random walks satisfy the 
hypothesis (I6.42p ii) of the Lemma [6. 9 [ or in other words: they are mutually far apart. 

The proof of this lemma is an adaptation of known arguments concerning intersection 
of random walk trajectories for d ^ 5, see for instance, |2] p. 89. 

We denote by D\ H l K and S l the times D, and S pertaining to the walks 
(X J ) i= i,...,G, recall §32]). 
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Lemma 6.10. (d ^ 5) Given e > and L ^ 40, for large enough Lq ^ 1, 



(6.52) 



SUp Pxi,Vi ® ^2,2/2 -^C* 4 < ^ i^oo(^[o S 1 ]'^ 2 , 5 2 l) ^ 1 

zie£> int cV 2 ec> int c* 5 L ° 4 ' 



< e 



Proof. As in the proof of Lemma [6.8[ we define h y (z) = P z [Xd = y], for z G C L//4 , 
y G dC L ^, recall that for x, y G 7L d we write s A y if they are ^-neighbors. For 
x i ^ <9intC 4 , ^2 G <9 int C 5 and 2/1,2/2 G <9C L//4 , we have 



(6.53) 



Hq A < D 2 ,(i oo (X [ 1 0i5 i ] ,X [ 2 H 2 4)iS 2]) ^ 1 



^5 Px 1 ,y 1 <8> Px 2 ,V2 



there are Si ^ £j < Z) 1 , S2 ^ t 2 < D 
XI, XI eCT* and X* A X 2 2 



2. 



^2,2/2 i s 2 < D,X S2 = z 2 }P z ^ y2 [H C 4 < D] 



V- p r ^ n y T ^l) fe y K) 



D r n ^ i^O) ^(^2) 
P X2 [s 2 < D,X S2 = z 2 \ , J ; sup 



fa/(x 2 ) W2 g C 4 ^(^ 2 ) 



using reversibility and Harnack's inequality (16.41 j) for sup - 
we cannot use it with the Zt's since they could be out of C 5 ), 



% = 1,2, (note that 



(6.54) 



° 2 £ E £ P ^ t Sl < D ' X ^ = ^] P ^ [S2 < D, X S2 = x 2 ] 



z\,z 2 &L d \z\±*z 2 



linking z\ to z 2 in at most d steps, we bound the expression above by 
(6.55) (2d) d c 2 Z r >o( r + i X r = x 2 ]. 



Finally we use the heat kernel estimate P x [X n — y] ^ cn d l 2 exp( )' see (2-4), to 
obtain 



(6.56) 



Px 1 ,yi ® Px 2 ,y 2 



H 2 ci < D^d^X^X^^) <:i\<: c^L—e^-A 



This last quantity, independently on the choice of Xi, X2, t/i, 2/2 5 goes to zero as L goes 
to infinity (recall that d ^ 5), and Lemma [6.101 follows. □ 

The next theorem is the main result of this section, recall that it was already stated 
and used in Section HI Its proof combines Lemmas 16. 8[ 16.91 and 16.101 Recall the definition 
of the time S in (1632]) and the sets A u A 2 below (l4~2Tj) . 
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Theorem 6.11. (d ^ 5) Given e > 0, G ^ 1 and L ^ 40, for large enough Lq ^ 1, 



(6.57) 



SUp P$rf 



X 



G 



U A 'i 

1=1 



[o,o] 



< e. 



Proof. Fix x G A x and y E A 2 and recall that for any W C Z d , x(^0 depends only on 

unc 3 . 



Roughly speaking, in Lemma 16.91 we have seen that if a union of G sets separates 
components in C 3 then: these sets are not mutually far apart, or one of them either 
separates components in C 3 or is not (^)-avoidable in C 3 . More precisely, Lemma [6.101 
yields the following: 



Ps, 



G 
i=l 



[0,D] 



^ Pi, 



there are 1 ^ % < j ^ G such that H' l ci < D % , 
'c 4 



W ci < D j and 4(4. 4 ,, P ^ 4 m ) - 1 



+P 



x,y 



there is some 1 ^ i ^ G such that H l ci < D l and either 
x(fill(X* i Sl] )) = 1 or fill(X* i si] ) is not (|g) -avoidable in C 3 



and using in both terms the strong Markov property for X 1 at time H l cil 
G(G 



sup P Xuyi 
xied int c 4 ,x 2 ed int c 5 



P 



^2,1/2 



Hp 4 < D 2 ,d co (X^ sl ^X^ H ^^) ^ 1 



+ G sup P xy x(fill(X[ 5])) = 1 or fill(X[ 5]) is not (^)-avoidable in C 3 

yddC h l 4 

which, by the Lemmas 16.101 and 16. S\ can be made arbitrarily small once we choose L 
large enough. Finishing the proof of the Theorem 16.111 □ 

This concludes the proof of (I4.29P and provides the last missing piece of the proof of 
our main Theorem 13.21 

Remark 6.12. The present work leaves several questions untouched. For instance: 

- Can one improve Theorem 13.51 in such a way that the exponents of N in the lower 
and upper bound match? If the answer is affirmative, what is this exponent? The same 
questions can be asked for V in Theorem 13.61 

- Which results of this article can be extended to any u < or for d = 3, 4? See the 
Remark 13.91 4). the beginning of Section and Remark 16.71 

- How does the size of Cq behave in the sub-critical phase u > u*l □. 



Appendix: Properties of fill(A) 

In this appendix we prove Lemma 16.11 which we used often in Section [6J 

Proof of Lemma l6A[ First we prove that <9i n t fill(^4) C A, see (16. 4p . If z G <9j nt fill(A)\/i, 
one can join z to fill(A) c and then to infinity without meeting A, a contradiction to the 
assumption that z G fill(A), in view of Lemma [2.21 This proves (I6.4p . 
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To show that diam(611(A)) = diam(A), recall (16. 5p . it is enough to see that 

Lemma 12.21 

(.58) diam(A) < diam(611(A)) < diam(sbox(A)) = diam(A). 

Finally we prove (16. 6p . the last part of Lemma 16.11 Consider finite and connected 
sets A, 5 C Z d . We claim that, if d(A, B) > 1, then B n <9(611(A)) = A n 0(611(5)) = 0. 
Indeed, by Claim [531 every point of (9611(A) is a neighbor of A, so that they cannot 
belong to B. The same argument applies replacing A with B. 

Since B is connected and does not intersect <9 611(A), we have either B C fill (A) or 
5 n fill (A) = 0. Analogously, we obtain A C 1111(5) or An fill (5) = 0. 

It is not possible that B C 611(A) and A C 611(5). This would imply 611(A) = 611(5) 
and by Claim 16.41 that d(A, B) = 0. So we have three remaining possibilities which 
correspond to the cases enumerated in Lemma 16.11 

Our claim will now follow once we show that B fl 611(A) = and A fl 611(5) = 
imply that d(ffl(A), 611(5)) > 1 (respectively (^(611^), 611(5)) > 1). 

First we show that 611(A) n 611(5) = 0. Since 611(A) n 611(5) is finite, it is enough 
to show that the boundary of this set is empty. Suppose x G fill(A) fl fill(5) and let y 
be a neighbor of x. If y £ fill(A), then by Claim IBTH x G A in contradiction with the 
fact that A fl fill(5) = 0. Using a symmetric argument for 611(5), we conclude that 
y G 611(A) PI 611(5), showing that the boundary of this set is empty. This implies that 
611(A) n 611(5) = 0. 

We then prove that g? (66(A), 611(5)) > 1 by excluding the possibility that there are 
neighbors x G 611(A) and y G 611(5). Suppose by contradiction the existence of such 
x and y. Since 611(A) n 611(5) = 0, y £ 611(A), implying that x G <9 int 66(A) C A, by 
Claim l6~4"t a contradiction with d(611(5), A) > 1. 

If in addition dec (A, 5) > 1, we now show that d^ (66(A), 611(5)) > 1. Indeed, 
suppose by contradiction that x G 611(A) and y G 611(5) are *-neighbors. Since 611(A) fl 
611(5) = 0, we conclude that x G" 611(5) and y (jL 611(A). Take a path r joining x to y 
such that diam(Range(r)) = 1. We denote by x' the last visit of r to 611(A) and by y' the 
6rst visit of r to 611(5). Since x' G <9i nt 611(A) C A and y' G 9i nt 66(5) C 5, we obtain a 
contradiction with the hypothesis doo(A,B) > 1. □ 
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